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Abstract 

Much attention has been drawn to quantum computing and the expo- 
nential speed-up in computation the technology would be able to provide. 
Various claims have been made about what aspect of quantum mechan- 
ics causes this speed-up. Formulations of quantum computing have tradi- 
tionally been made in orthodox (Copenhagen) and sometimes many-worlds 
quantum mechanics. We will aim to understand quantum computing in 
terms of de Broglie-Bohm Pilot- Wave Theory by considering different sim- 
ple systems that may function as a basic quantum computer. Wc will 
provide a careful discussion of Pilot- Wave Theory and evaluate criticisms 
of the theory. We will assess claims regarding what causes the exponential 
speed-up in the light of our analysis and the fact that Pilot- Wave The- 
ory is perfectly able to account for the phenomena involved in quantum 
computing. 
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1 Introduction 



A large number of books about quantum mechanics begin by citing the theory's 
success in accounting for non-classical phenomena that were discovered in the early 
parts of the twentieth century. Many such books then continue by stating that the 
reason we believe in the theory of quantum mechanics today is not mathematical 
beauty or simplicity, but the fact that it works and does so to an incredible degree 
of accuracy. That is, it "works" in that its predictions agree phenomenally well 
with observed experimental outcomes. 

There appears to be a broad consensus in the physics community that quantum 
mechanics (with quantum field theory etc.) is a good theory because it has been 
so well corroborated experimentally. Some physicists may be willing to go further 
and say that it follows that there is something true about quantum mechanics, 
that is, that nature in some sense really behaves as the theory describes, with 
collapsing wave functions and spooky action at a distance. Others may take the 
positivist view along with Bohr and claim that one cannot meaningfully talk about 
what nature is really like but only about the outcomes of measurements. Others 
still may take no such stand at all and accept quantum mechanics simply as a 
powerful toolbox with which to make predictions about experiments, abstaining 
from any "interpretational" questions. Yet all these positions base their faith in 
quantum mechanics on the high agreement between theory and experiment. 

It would then seem reasonable to suppose that any other theory that is equally 
well corroborated (and internally consistent) should find similar support. Indeed, 
one might be led to believe that any other internally consistent theory that makes 
exactly the same predictions as standard quantum theory should be treated on par 
with it. As a matter of fact, there is a theory that provably makes the same predic- 
tions as standard quantum theory, namely what has become misleadingly known 
as "de Broglie-Bohm" Pilot- Wave Theory, or sometimes, even more misleadingly. 
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"Bohmian" mechanics]^ However, among physicists Pilot- Wave Theory (PWT) 
is often either misunderstood or, more frequently, simply unknown. Thus it is 
not treated on par with standard quantum mechanics, not because of malicious 
intent to suppress unorthodox views (or any similar such conspiratorial reason), 
but because of mere unfamiliarity. There have been various attempts to commu- 
nicate the feasibility of PWT to a wider audience, notably through the works of 
BelQ Bohm and Hilejj^ HollancQ and others. While in the last twenty years or 
so as a result of these works PWT has become more accepted as an alternative 
formulation of quantum mechanics and recently has received some attention for 
example in arrival time calculations (a concept with which standard quantum me- 
chanics struggles), as a whole it is still not nearly as well known as it ought to 
be. One purpose of this work is to provide a clear and succinct presentation of 
PWT and thereby hopefully help to promote it as a feasible theory that accounts 
for experimental outcomes just as well as standard quantum mechanics does. 

One may seek the reason why PWT never became as widely known, well under- 
stood, or popular as standard quantum mechanics in history. De Broglie presented 
a preliminary (yet incomplete) account of his theory in his PhD thesis in 1924, 
published in 1925 in Annales de Physique^aiid a complete version in May 1927, 
which formed his presentation at the Solvay Conference in October of the same 
yeaij^ Contrary to popular belief it also contained an account of PWT for many- 
particle systems. Perhaps the main reason the quantum mechanics of Bohr and 
Heisenberg became more widely accepted than de Broglie's Pilot-Wave Theory 
was an objection by Pauli regarding inelastic scattering. In fact, de Broglie had 
the machinery to deal with the objection, but historically there has been much 



21987, 
31993 
^1993 
5t 



^As we will discuss in section I2I de Broglie's and Bohm's theories are not exactly identical. 
3] 
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PhD TEesis, 1925, [e] 



^^1927, |7| 
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confusion over the precise content of the discussion, not least due to Bohm's mis- 
representation of the objection!^ Furthermore, de Broghe abandoned his theory a 
few years after the Solvay Conference for other reasons. For a detailed account of 
the conference and de Broglie's papers see Bacciagaluppi and Valentinij^ 

Bohm rediscovered the theory (with minor differences), including a detailed 
description of measurement processes, in 1952, around the time he was forced to 
leave Princeton for Brazil for suspected communist sympathies. McCarthyism, 
together with the then established traditional quantum mechanics of Bohr, meant 
that Bohm's work received little to no attention. Oppenheimer even suggested, 
"If we cannot disprove Bohm, we must agree to ignore him." Until the 1990s, 
with the notable exception of Bell, little attention had been drawn to either de 
Broglie's or Bohm's work. Furthermore, in the decades following the publication 
of his 1952 papers, Bohm's ideas and interest in more metaphysical questions have 
alienated many physicists from his work in general]^ 

Leaving historical issues aside, one may argue that standard quantum theory 
and PWT are not to be treated on par for reasons that are not to do with empirical 
results but internal consistency. There have been a variety of objections to PWT 
ranging from the ill-informed to the apparently reasonable. I will address some 
of these in section |2] and the appendix. A large number of possible objections are 
summarised in Mike Towler's lecture notes on PWT|H 

In fact, PWT still does have some genuinely open questions. However, one of 
its great virtues is a coherent account of the measurement process, as well as a 
consistent theory of quantum cosmology. PWT does not suffer from the infamous 
"measurement problem" of standard quantum mechanics (SQM)|^ This is not 

^1952, appendix B, ji] 
^2009 (chapters 2, 10, 11) (2I 

^And the fact that Bohm's ideas have made him strangely popular with various "New Age" 
and spiritual movements has not helped his professional reputation either. 

"'^'^Pilot-wave theory, Bohmian metaphysics, and the foundations of quantum mechanic (2009), 
41] 

'^One ought to strictly differentiate between Copenhagen quantum mechanics, postulating a 
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the place for a detailed discussion of the measurement problem and the various 
attempts to overcome it, although some comments will be made in later sections 
about the Everettian "many-worlds" interpretation in the context of claims by 



David Deutsch^ In brief, PWT does not rely on an ad hoc distinction between 
the quantum system and a (semi-) classical apparatus/environment but, just like 
in the Everettian theory, treats the measurement apparatus just like any other 
physical system with which the "measured" system interacts. However, one ought 
to draw attention to the fact that PWT is not a theory specifically constructed 
to overcome the measurement problem, but was conceived by de Broglie as a 
response to unexplained empirical phenomena. This is important to remember 
when confronted with criticisms of PWT suggesting that it is a contrived theory 
constructed only for the purpose of escaping the measurement problem. 

We should not reject PWT at the sight of a first ontological or other diffi- 
culty, given that for eighty years physicists have used SQM despite its serious and 
still unresolved problems. If nothing else, PWT functions as an effective theory, 
just as SQM functions as one of the most successful effective theories of all time 
(perhaps only rivalled by thermodynamics), but as a fundamental theory is either 
incomplete or incorrect. 

The lack of familiarity of the physics community with PWT has meant that, 
while proof that the theory reproduces the results of standard quantum mechanics 
exactly is easy to obtain, phenomena concerning a number of applications of 
quantum mechanics have not yet ever been described in detail in the PWT picture. 
To our knowledge, this includes a description of quantum computing. To provide 
such a description, at least for a particular simple quantum algorithm, is another 



physical collapse of the wave function, and an instrumentalist account, taking the attitude that 
only predictions and measurement outcomes matter. Both might be seen as being somewhat 
"standard" version of quantum mechanics. Both have a measurement problem (even though to 
instrumentalists its existence is irrelevant) and for our purposes it will suffice to consider them 
together as "SQM" . 

^^For a detailed review article of the measurement problem, including a discussion of the 
importance of decoherence, see Wallace, Philosophy of Quantum Mechanics, in Rickles, 2008, 34 
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purpose of this work. 

As indicated already we will see that PWT reproduces the experimental results 
of standard quantum mechanics for all physical systems exactly. Hence there is no 
question that quantum computers work in a world that is fundamentally governed 
by pilot-wave dynamics. No matter how a quantum computer is constructed, it 
is some physical system at the end of which there must be some measurement 
that constitutes the result of running a particular algorithm. Thus this result is 
the same for orthodox quantum theory and PWT. Relevant aspects of (standard) 
quantum computing are reviewed in section [3j Section |4] constitutes an analysis 
of the so-called Deutsch algorithm in the PWT picture. Since this requires a 
dynamical description of the computer, we will look at two particular possible 
(though not necessarily realistic) implementations of two-qubit systems: in terms 
of energy states of a particle in an infinite well and in terms of spin-| particles. 

The purpose is not merely pedagogical. Various claims have been made about 
what allows for the exponential speed-up of quantum computing as compared to 
classical computing. While one may argue that the question itself is vague or even 
misguided, we will examine some of these claims and counterclaims (most notably 
by David Deutsch, Richard Josza , David Mermii] and Andrew Stean^^ in 
the context of the possibility of a PWT quantum computer, followed by some 
concluding remarks. 



1985b, fli] and 1997^ 
in Huggett (1998) 



i52007a&b 
1^2002, |37 
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2 De Broglie-Bohm Pilot- Wave Theory 

2.1 Motivation 

At the heart of any physical theory is the need to account for observed data. Dur- 
ing parts of the twentieth century (the era of positivism) the predominant view 
was that this is all a theory should do. We have seen that SQM as conceived by 
Bohr and Heisenberg readily accounts for a great variety of microscopic phenom- 
ena. However, one has good reason to doubt the explanatory value of a theory 
whose basic postulates include a notion called "measurement" that escapes rig- 
orous definition within the context of the theory. Talking of "explanatory value" 
carries a long tail of philosophical debate in which we will not engage here, and 
in fact we do not have to. The problem of measurement in SQM does not merely 
detract from its explanatory power, but it may even lead us to question the consis- 
tency of the theory: Experimental apparatuses and experimenters are both made 
of atoms obeying the deterministic law of evolution encoded in the Schrodinger 
equation (in non-relativistic SQM), but the experimenters and apparatuses them- 
selves appear as fundamental entities in the infamous "collapse postulate" . Not 
only do they have some holistic dynamical effect that cannot be accounted for 
by the dynamics of their constituent parts, but neither is it clear what exactly 
constitutes a "measurement" or an "experimenter". SQM nevertheless functions 
as an impressive effective theory. 

PWT was conceived in order to account for observed data, not in response 
to the measurement problem, which only became understood many years later. 
However, today the measurement problem might well be motivation to consider 
PWT as a serious competitor of SQM, although it is misleading to say that PWT 
solves the measurement problem. Rather, it is an alternative theory that simply 
does not have a measurement problem. 

It is sometimes argued that one of the advantages of PWT over SQM is that 
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it is fundamentally deterministic, even if we can never actually obtain knowledge 
of the future in the same way we can in Newtonian physics. I disagree with this 
point of view. There is no a priori reason why the world should be deterministic 
at a fundamental levelj^ However, the deterministic nature of PWT does serve 
to show that a deterministic explanation of the outcomes quantum experiments 
is possible, contrary to widely held opinions found both in the physics community 
as well as the portrayal of quantum theory in popular literature. 

PWT is a theory with real particle trajectories. While proponents of the the- 
ory might cite this fact as making the dynamics precise, or definite, opponents 
have previously condemned the theory for it. However, why should we view the 
existence of trajectories as either positive or negative? There are no fundamen- 
tal principles dictating that theories should (or should not) have trajectories. In 
any case, the trajectories of PWT are not classical trajectories (so the theory is 
definitely not "too classical") but obey highly non-classical dynamics and they 



are themselves unobservable. Unfortunately Bohm's 195/^ version of PWT is 
framed in a way that gives it the appearance of a modified classical theory, which 
has confused matters. PWT is an independent theory and how far it is simi- 
lar to other classical or quantum theories is irrelevant in this context. What is 
important is that PWT is a consistent theory that accounts for experimental data. 



2.2 Two theories of pilot-waves 

PWT was developed by de Broglie during the 1920s but received little approval 



at the famous Solvay conference of 1927 De Broglie formulated the theory in 



terms of a first-order mechanics, relating the velocity of a "particle" in configu- 



^^...if not for controversial metaphysical or even theological reasons. While we should pay 
attention to good, cogent arguments from analytical philosophy, in this case we do not know of 
any such argument. 
i8l952a,b ^ 

^see Bacciagaluppi and Valentini, 2009, j2j 



19^ 
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ration space to the phase of the pilot-wave, which itself obeys the Schrodinger 
equation. Bohm's formulation is of second order and obtained by differentiat- 
ing de Broglie's equation. The law of motion is often rewritten in the form a 
Hamilton- Jacobi equation with an additional "quantum potential" term that is 
a function of (the second derivative of) the wave function, giving the theory a 
pseudo-classical appearance. The differentiation implies that there is an extra in- 
tegration constant to be fixed in the calculation of trajectories. Hence, for initial 
values disagreeing with de Broglie's formulation, a wider physics may be obtained. 
In this sense, we should strictly speak of two different pilot-wave theories, where 
one reduces to the other for a specific choice of integration constant. However, 
this wider physics leads to experimental outcomes that disagree with actual out- 
comes and so we are naturally interested in the special choice of constant that 
agrees with de Broglie's theory. We will not consider Bohm's wider physics here 
any further and use the term "Pilot- Wave Theory" (PWT) interchangably, except 
where otherwise indicated. 

We will now present the formalism of non-relativistic PWT. We acknowledge 
that most readers will be more familiar with orthodox quantum mechanics and so, 
to aid understanding, corresponding ideas in SQM will occasionally be referred to. 
Note though that under no circumstances should it be assumed that any of the 
principles of SQM apply, unless stated otherwise. We use units such that h = 1 
and c = 1 throughout. 

PWT proposes the existence of two entities, a pilot-wave and a "particle" 
(also variously referred to as "corpuscle"]^ or simply "configuration"). There 
remains some controversy over the ontological status of the pilot-wave, which we 



will discuss in section 2.6 The complex pilot-wave function ^jj{x, t) of a system & 
obeys the equation 

i^^ij{x,t) = Hetp{x,t) (1) 
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e.g. in Brown & Wallace, 2007, [9] 
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where Hq refers to some operator encoding the Hamiltonian of the system. Note 
that operators here are merely mathematical objects that are not associated with 
any form of "observable" . 

For many physical systems the equation takes the form 

d ^ 1 

= $^-^V,2^(x,t) + V{x,t)ij{x,t) (2) 

i=l * 

where V{x,t) is a potential, i labels the particles and Vj is the three-dimensional 
spatial derivative in the ith particle's coordinates. 

Although we refer to this equation as the "Schrodinger equation", there is 
a fundamental difference between this equation and the Schrodinger equation of 
SQM. In the latter, the equation describes the evolution of a state in Hilbert space, 
which in many cases can be expressed in the position basis by taking the inner 
product of the state with \x). The pilot-wave on the other hand exists in 3A^- 
dimensional configuration space R^^, where N is the number of physical particles 
in &. Thus the wave equation of PWT looks always like the SQM Schrodinger 
equation in the position basis. 

The particle is specified entirely through a 3A^-dimensional vector x denoting 
its position in configuration space. Thus x encodes all degrees of freedom of &. 
Perhaps more accurately we should say that the "particle" just is the position 
(i.e. the configuration) specified by x. It is not a particle comparable to physical 
particles in 3-space. To think of a moving point in configuration space is variously 
helpful or misleading. Note that PWT requires the reality of configuration space 
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There is yet an open question about the ontology of 3-space, namely whether 3- 
space is supposed to supervene on configuration space or whether is a separate 
entity. Neither answer seems entirely satisfactory. The problem and how it reflects 



on PWT is discussed in section 2.6, too. 
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A version of PWT without configiiration space in its ontology may be conceivable, but 



requires an apparently arbitrary division of what is "real". See section 2.6 
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The particle has at all times a definite position and velocity in configuration 
space and so the physical particles of & have a definite position and velocity at 
all times. How to recover the probabilistic nature of the predictions of SQM will 



be described in section |2.3[ In de Broglie's formulation, we postulate that for 
a general Hamiltonian Hq the equation governing the motion of the particle in 
configuration space is given by the guidance equation 

where j{x,t) is a current implicitly defined as the current appearing in the conti- 
nuity equation 

^|V^(f,t)P + V-/(f,t) = 0, (4) 

which is derived from the Schrodinger equation. We note that there is an apparent 
gaug^^ freedom t) — )■ t) + a(x, t) such that V ■ d{x, t) = 0. We will return 
to this in section [2l6 From the Schrodinger equation and its Hermitian conjugate 



we derive 



i—Wx,t)\^ = i{—tlj*{x,t)]^{x,t) + itlj*{x,t){—^{x,t) 



= -^ix,t)Hl^*{x,t) + ^P*{x,t)Heij{x,t) (5) 

and so 

= ^ - V'*(f,t)^6V^(x,t)) . (6) 

Recall that the operator Hq is a mathematical object only and not explicitly 
associated with an observable or any such concept. Hermiticity of Hq is of no 
particular physical significance. 
For the case 

^ 1 

Heij{x, t) = V -— V^V-lf , t) + V{x, t)ij{x, t) (7) 
^-^ Zrrii 

i=l 



We should not take this label ( "gauge" ) too literally: While it can be shown that different 
choices of a do not alter any empirical predictions, they do differ on the actual paths of the 
particles in space. 
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we find 



= ^— (^(f,t)V,V(^,t) -^*(^,t)V,'^(f,t)) (8) 
1=1 * 

and hence, from tlie definition of j{x,t) tlirougli its divergence, 

fii^,t) = -^{ip{x,t)Vir{x,t)-r{x,t)Viij{x,t)) 

= —3m('ilj(x,t)Vir(x,t)) (9) 
rrii 

— * — * 

wliere ji is tlie projection of j onto the three-dimensional space corresponding to 
the degrees of freedom of the ith particle. 

Writing ip{x^t) = R{x,t)e^^^^'^\ the velocity of the ith particle simplifies to 

Si{t) = -^^{R\-tViS) + RViR-R''{+iViS)-RViR) 

= —ViS{x,t). (10) 
rrii 

In SQM, j(x, t) would be interpreted as the probability current density vector. 
Its equation is a differential equation for the position x of the particle. 

Equivalently we could have defined a velocity field v'^ over all of configuration 

space by 

together with the law for the particle, simply stated as 

^^x{t)=v^{x,t). (12) 

Bohm's formulation may be obtained by differentiating de Broglie's equation 
with respect to time, or directly from the Schrodinger equation. We will pursue 
the latter method here. Substituting 'ip{x,t) — i?(x, i)e*'^^^'*^ into the Schrodinger 
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equation ^ yields 



t{-R + m-S)e''' = Y,~—y,-[{yiR + iRy,S)e'''] + VRe' 

i=l * 

^ 1 



i=l 

+iRVlS + i{ViR + iRViS) ■ ViS]e'^ + VRe'^ 

(13) 



and hence 
.dR dS 



N 



(99 1 

1=1 ' 



Considering only the real part gives 



(14) 



(99 1 

i=l * 

Dividing by i? we obtain 

i=l * 



where 

Q = y-—^ (17) 



^ 1 V?i? 



2mi R 

i=l * 



is known as the quantum potential. Elsewhere (including Bohm's 1952 papers ) 
the quantum potential is denoted by ?7, but we will use Q exclusively. 



as a 



Motivation to call Q a "potential" arises from recognising equation 16 

modified form of the Hamilton- Jacobi equation. Its standard form is recovered 

for Q — )■ 0. Q and V appear in the same capacity in the equation, hence Q has, 

at least mathematically, the role of an additional potential term. To explicitly 
23l952a,b, [i] 
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derive the corresponding equation of motion, apply V. to equation [T6| to find 



(99 ^ 1 

1=1 ' 

N 



1=1 



Using de Broglie's equation of motion (10) twice yields 

N 

dt 



d 

-Vj{V + Q) = — (m,x,) + ^m,(fi- V,)xi. (19) 



1=1 



Note now that the only non-zero contribution to the sum comes from the case 
i = j. Using 4 = ^ + a; ■ V, Bohm's law of motion for the jth particle is 



m 



= -v,(\/ + g). (20) 



This is a second-order equation, which when integrated yields de Broglie's equation 
up to a constant. Thus, if this constant is not fixed by some boundary condition 
(such as de Broglie's equation for some time to, Bohm's dynamics in principle 
allows a wider physics than de Broglie's. 

According to Bohm, "[t]he equation for S implies, however, that the particles 
move under the action of a force which is not entirely derivable from the classical 
potential ... but which also obtains a contribution from the 'quantum mechanical' 



potential."^ This pedagogy is misleading. Q is only "like V" in that it adds 
linearly to V in the modified Hamilton- Jacobi equation. Physically however it is 
a fundamentally different kind of entity. While V is determined by the physical 
environment such as nearby charges or massive bodies, Q is a function of the 
pilot-wave function, which evolves in time. 

Classically, the potential \^ is a useful concept since the total energy, i.e. the 
sum of potential and kinetic energy, is always conserved. This is not the case 
if Q is added to the classical potential. The reason we consider the concept of 



24 



1952a, p. 170, ^ 
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"energy" at all is purely because it is conserved. Furthermore, to speak of a "force" 
containing a contribution from the quantum potential deprives the concept of force 
of its physical meaning and reduces it to be defined purely as "whatever is on the 
right hand side of mx = . . .". The view thereby imposes the classical equations 
of motion to hold no matter what, even if mysterious quantum forces have to be 
introduced. Yet the theory is fundamentally non-classical. Why not simply accept 
that quantum systems do not obey classical dynamics, but a completely different 
dynamics as, for example, given by de Broglie's formulation? 

An advantage of using Bohm's pseudo-Hamilton- Jacobi formalism is that a 
lot of mathematical machinery has already been developed that may be employed 
here, but to speak of Q as being a physical potential seems unmotivated. We will 
treat Bohm's formulation of PWT as a purely mathematical toolbox, while taking 
de Broglie's treatment as the more fundamental. 

The modified Hamilton- Jacobi equation was derived by considering the real 



part of equation 14 Taking now the imaginary part gives 



dt ^ m 2m 



i=l 

and hence after multiplication by 2R 



= 2i?|^ + X:[-V.W+-V?^] 



i=l 

N 



dt ^ \ rrii 

i=l 
?2 N 



np2 

+ Y.^^■{R'S.), (22) 



dt 

i=l 



where we have used de Broglie's equation (10) in the last line. We will return to 
this equation below. For the single particle case the sum and the corresponding 
indices i may be dropped. 

We will now proceed with two simple examples. 
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The plane wave. For V = we obtain a plane wave solution for the 
Schrodinger equation ([2]): 

= Ae*(P-^-^*) (23) 

where p is the momentum of the wave, E the associated energy and A a normal- 
isation constant. Then for a single particle of mass m de Broglie's equation of 
motion is 

mS =VS = V{p- X - Et) = p. (24) 

Hence 

x{t) =xo + —t, (25) 
m 

i.e. the particle moves at a constant velocity equal to the wave momentum divided 
by the particle's mass. This agrees with the classical Newtonian result, although 
note that for the vast majority of systems there is no such agreement with classical 
physics. 

The ground state of the hydrogen atom. A basis set of eigenfunctions 
for the pilot-wave is obtained by solving the equation 

where r is the radial distance from the central charge, m the reduced mass of the 
electron and E is the energy. The ground state solution to this equation is 



I \ 1/2 



where an = is the Bohr radius. Hence 

m^=VS = (28) 

and so the electron is at rest. Note that this is not in conflict with results from 
SQM as far as any measurement of the momentum is concerned. A measurement 

17 



is a dynamical process which may affect the velocity of the particle. More cru- 
cially however, it is a process in which the state of the system affects the velocity 
components corresponding to the state of the measurement apparatus (such as 
the position of a pointer or dial). While the electron is at rest, it will never be 
found at rest. SQM abstains from any result concerning what the momentum of 
the electron actually is. Details regarding the theory of measurement in PWT are 
found in section 12.41 

2.3 The ensemble distribution and probability 

PWT is an entirely deterministic theory in which particle positions and properties 
are at all times well defined. SQM on the other hand is manifestly probabilistic 
as well as empirically successful. The probabilistic nature of SQM arises in the 
question where we (the experimenter) will find a particular particle, say, or what 
we find some particular value associated with a property of the particle to be. To 
ask what the position of a particle is, is meaningless. 

This difference between PWT and SQM regarding the question where particles 
are independently of where they are found, is not problematic as it is ex hypothesi 
not observable and so we cannot use it to empirically distinguish between the 
theories. The question that remains however is how, if PWT is true, it can 
account for the success of the manifestly probabilistic theory of SQM in answering 
questions about where particular particles are found. 

Consider what exactly it is that needs to be explained. According to SQM, if 
a state {ip) is a non-trivial superposition of eigenstates of a Hermitian operator A 
corresponding to some "observable" A, i.e. if 



n 




(29) 



k=l 



where Ck is the coefficient of the kth eigenstate \(j)k) of A and {ip) is normalised 
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(Sfc=i |cfcP = 1); and if A is "measured", then the outcome of the measurement 
is the jth eigenvalue aj of A with probabihty |cjp. This is known as the Born 
rule. Experimentally however it is impossible to determine the probability of any 
particular outcome by observing a single system. If we have a system in state 
perform a measurement of A (whatever this requires us to do physically) and 
obtain outcome aj, then we still know hardly anything at all about the probability 
distribution of the possible outcomes of the experiment except that cj ^ 0. The 
way the Born rule is experimentally corroborated is by performing the measure- 
ment on a large number of similar systems in state 1-0). That is, by considering 
an ensemble of physical particles (or whatever our system consists of). What we 
observe is never probability directly but only relative frequencies. 

Consider as an example a two-slit experiment where photons of wavelength A 
are emitted from a source towards a screen (which is watched by some human 
observer) and a barrier with two narrow slits (with width d <^ X) is positioned 
between the source and the screen. We observe a diffraction pattern formed by the 
flashes on the screen and we observe this pattern even when the source is set to only 
emit individual photons temporally well separated from one another. The way 
SQM accounts for this result is in terms of a wave function ip{x, t) — {x\ ip{t)) that 
obeys the Schrodinger equation (and hence depends on both slits) and evolves such 
that the relative frequency of flashes at position z on the screen is proportional 
to \ip{z, tfiash)\^- Thus, by the Born rule, the probability of any individual photon 
to be observed at z is | ■?/'(-?, tfiash)]'^ and hence for a large ensemble of photons the 
relative frequency of flashes at ^approaches \ip{z,tfiash)\'^ and so the diffraction 
pattern is recovered. 

Objective probability in SQM implies that the correct frequencies of experi- 
mental outcomes are observed. However, the reverse is obviously not true. A sta- 
tistical spread of measurement outcomes does not imply the existence of objective 
probability. For example, these frequencies also follow from the right statistical 
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spread in the initial state across the ensemble of systems together with the right 
kind of laws of evolution. The fact that we cannot predict with certainty where 
a particular photon will hit the screen is only due to our ignorance of the initial 
state of the individual system. This is the approach taken by PWT. 

Before commencing with a more formal presentation of the ensemble distribu- 
tion p in PWT, note that some accounts of the theory present p as the distribution 
of a ficiticious ensemble that expresses our ignorance of the system's particle posi- 
tion, i.e. our ignorance of the exact state of the system prior to any measurement 
procedure. This however seems ill-motivated. The only thing that can possibly 
justify any particular ficticious distribution is the observed frequency of outcomes 
of experiments performed on similar systems. The apparent advantage of the fic- 
ticious ensemble approach is that for unique systems we can more meaningfully 
talk of the subjective probabihty of outcomes for that system (which is hkely to 
sound reassuring to disciples of SQM). However, we have no justification to choose 
any particular distribution for our ficticious ensemble. In fact, we do not have to 
either, since the uniqueness of the systems implies that there never will be enough 
- indeed any - data to calculate (subjective or objective) probabilities with any 
substantial confidence. Jumping ahead somewhat, note also that for quantum 
non-equilibrium (i.e. distributions p ^ j^'P) to be physical meaningful at all, a 
real and not ficticious ensemble is required. 

Suppose then that we have an ensemble of similar systems (that is, systems 
with the same pilot-wave function) with a density distribution p(x, t) in config- 
uration space. We assume that the ensemble is large enough that p{x, t) can 
be approximated as a smooth function. Since the guidance equation can be un- 
derstood as defining a velocity field v'^ for any particular pilot- wave ip{x,t), the 
density function p{x, t) obeys the continuity equation 

^+V.(px) = 0, (30) 
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where V without a subscript is the 3iV-dimensional derivative operator. We may 



also rewrite equation 22 



as 



^^^ + V-(|^(f,t)pf) = 0. (31) 

Hence p{x,t) and t)p obey the same first-order partial differential equation. 
The following theorem follows immediately: 

Theorem. //p(x,to) = \'4'{^yto)\'^ for some time to, then p{x,t) = \ilj{x,t)\'^ for 
all times t. 

In words, if the ensemble distribution density and the pilot-wave function 
amplitude squared satisfy the same boundary conditions, they will be equal at all 
times. As we will illustrate in our discussion of measurement in the next section, 
this is sufficient to recover the empirical equivalence of SQM and PWT. 

p(x, t) = lij^x, t) p is required to reproduce the predictions of SQM. Some have 
suggested that we must therefore include this constraint as a postulate in the the- 
ory. Having a law-like boundary condition seems peculiar and has caused some 



controversy. However, Valentin: has shown that for p{x,t) ^ t)p a theo- 
rem analogous to Boltzmann's H-theorem can be derived, proving that p{x, t) — > 
\ip{x,t)\'^ as t — i- oo. In analogy with thermal equilibrium, the term "quan- 
tum equilibrium" is therefore appropriate to describe the distribution p{x, t) = 
\ilj{x,t)\'^. The quantum H-theorem implies that we do not have to impose any 
special boundary condition but can arrive at the result p{x,t) ^ t)p by a 
typicality argument. Valentini has also suggested that quantum non-equilibrium 
might be found in remnant particles that decoupled in the very early universe 
(before they had enough time to reach quantum equilibrium)]^ Some quantum 
non-equilbrium distributions would allow phenomena such as superluminal sig- 
nalling, the distinction of non-orthogonal quantum states and undetected eaves- 



25l991a,b, 
26e.g. 2007," 
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dropping on quantum key distribution]^ In general, quantum non-equilibrium 
would be experimentally distinguishable from equilibrium. However, for the rest 
of this work we will assume that we are in (or practically indetectably close to) 
quantum equilibrium, if not indicated otherwise. 

In our discussion so far we have not yet given a dynamical description of how 
outcomes are obtained, that is, a description of measurement. This is the topic of 
the next subsection. 



2.4 Measurement 

The term "measurement" refers to a particular type of interaction between a 
target system (the system of which some property is to be determined) and the 
apparatus whose task is to provide some output that is in some way dependent 
on the target system. This output may have various forms but it is perhaps 
most convenient to think of it as the position of a pointer or a digital display. 
Note that the concept of measurement is fundamentally anthropocentric. Without 
any intelligent agent who is observing and able to interpret the output there is 
no measurement. Without such agents there are only systems that happen to 
have pointers and digital displays whose state in some way depends on the state 
of the target system. Agents themselves are only special kinds of (admittedly 
rather complicated) dynamical systems too, which may be seen as the origin of 
the measurement problem in SQM because members of this particular class of 
systems are involved in dynamics that do not supervene on the dynamics of the 
constituent parts. In PWT there is no such problem. Measurement is simply a 
term used to describe a particular type of interaction between systems. 

We will describe a simple model of measurement where a system interacts with 
an apparatus with a pointer whose position may be specified by a single variable 



^^Valentini 2002, 46 
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y. Note that all measurement outputs are expressible in terms of position (sound 
waves are a phenomenon emergent from particle positions, for example). We could 
also include the experimentalist and model his or her experience of the observation 
of the output by a variable describing the configuration in his or her brain. 

Suppose then that the degrees of freedom of the target system can be uniquely 
summarised by an n-dimensional vector variable x. At time t — the pilot- 
wave function of the system is ipo{x). Our measurement apparatus has a pointer 
moving in one dimension and its position is specified by y (although generalisations 
to more dimensions are easily obtainable) and initially the pilot-wave function 
associated with this pointer is a narrow wavepacket go{y). Suppose further we 
wish to perform a measurement of what in the context of SQM would be called 
an observable associated with the Hermitian operator Q. We now show that 
the apparatus is the right tool for a measurement of that "observable" if the 
interaction Hamiltonian between the system and the apparatus is 

Hint = aQPy (32) 

where Py — —i-§^ is the momentum operator conjugate to y and a an appropri- 
ate constant. Note that in reality this Hamiltonian encodes a very complicated 
dynamics between the atoms of the system and those making up the apparatus. 

Denote the pilot-wave of the joint system by Tr{x, y,t), with 7r{x,y,0) — 
ipo{x)go{y). We make the further assumption that the systems interact for only 
a very short period of time 6t (an "impulse measurement" in Bohm's terms), so 
that we can neglect the free evolution of the system and the apparatus. We can 
do so by scaling the interaction strength a accordingly. The Schrodinger equation 
for the system is then given by 

d 

i— 7r(x, y, t) = Hintn{x, y, t), (33) 

which is solved by 

7i{x, y, t) = e-^^*-*7r(a;, y, t) = e-^^^"*Vo(a;)<7o(y). (34) 
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For small time periods St this becomes 

TT{x,y,5t) = {1 - iHintSt)'ilJo{x)go{y) 

= ^1 - adtQ-^^ ipQ{x)gQ{y) 

d 

= iJo{x)9o{y) - a8tQi)o{x)—go{y). (35) 

We now write the pilot-wave function of the system as a linear sum of eigenfunc- 
tions (pkix) of Q with coefficients Ck and eigenvalues g^: 

= ^Ck(pk{.x) (36) 

k 

such that 

Q(t)k{x) = qk<Pkix). (37) 

However, unlike in SQM, no particular physical meaning is attached to these eigen- 
functions. Expressing ipo{x) in this form is purely a mathematical convenience. 
There is no kind of "eigenvalue realism" (Valentini) or physical "superposition". 
It follows that 

d 

7r{x, y, St) = ipo{x)go{y) -^aStCkqk(pki^)-^9o{y) 



y^Cfc0fc(x) 



dy^ 
d 

go{y) - a5tqk-^go{y) 



(38) 



We note that the term in square brackets is of the form go{y) + Sy^^0^ where 
Sy = —aStqk is small since St is small. Hence to a very good approximation 

9o{y) + ^y ^^fy^ = 9o{y + Sy) = go{y - aStqk) (39) 

and so 

n{x, y, St) = ^ Ck(pk{x)go{y - aStqk). (40) 

k 

We see that at the end of the interaction period the pilot-wave function can be 
expressed as a linear sum of terms such that for the kth term the wavepacket of 
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the pointer has been shifted by a distance aStqk. For strong enough interactions 
(a large enough) this means that the wave packet descriptions contained in the 
individual terms will not overlap for non-degenerate Qk- This implies that the 
n + 1-dimensional pilot-wave function of the combined system is non-zero only 
inside a set of disjoint areas Ak of configuration space. 

Recall now that in quantum equilibrium the ensemble distribution density for 
this combined system is p{x,y,t) = \Tr{x, y,t)\'^. Hence the probability that the 
particle of an arbitrarily selected individual system & of the ensemble is in a 

— * 

particular configuration space volume 5x (8) 5y at time t is 



It follows then that the probability that the particle is inside A^, that is, that the 
pointer is pointing to the g^-outcome, is 



if -00 and go are correctly normalised. This is exactly the probability (and hence 
relative frequency) that we would have derived using the Born rule in SQM. Ob- 
servation of the pointer changes our knowledge of the position of the particle and 
so after the measurement we would only consider the reduced ensemble whose 
member particles agree with the measurement outcome. This constitutes an ef- 
fective collapse of the wave function. We have thus illustrated that for quantum 
equilibrium the predictions of SQM are recovered. 

With this derivation we have not only shown the empirical equivalence of SQM 
and equilibrium PWT, but have also shown that the interaction with the mea- 
surement apparatus is described by an effective Hamiltonian Hint — aQPy In this 
sense we have provided a dynamical answer to the question of what it means to 





(41) 




(42) 
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measure the "observable" associated with Q. Contrast this to SQM where mea- 
surement is understood as a dynamically fundamental process. 

2.5 Spin 

A treatment of spin in PWT is surprisingly simple. Note that, as we shall see, spin 
in PWT is a property of the pilot-wave, not the particle (the configuration). The 
space on which the pilot-wave is defined is unchanged if spinless physical particles 
are replaced by physical particles with spin. This might at first be counterintu- 
itive, especially if we take the term "particle" too literally, as we generally speak 
of particles possessing a certain spin. Note further that this also implies that 
there is no ensemble of different "spin configurations" to account for the subjec- 
tive uncertainty required to recover the phenomenology of SQM. All uncertainty 
continues to originate in the ensemble distribution across configuration space, that 
is, in our uncertainty of the initial spatial position of the physical particles. Recall 
that all measurement is in some sense a measurement of position. Spin, being a 
property of the guiding wave, may be observed through its effect on the particle 
trajectories, for example in the form of a Stern-Gerlach device. 

Before presenting a full treatment of spin, we will look at a toy model descrip- 
tion of a spin measurement process first found in Bell (1987)]^ The simplification 
here is that we ignore the spatial degrees of freedom of the physicle particle en- 
tirely and give a description of spin measurement with a single-variable pointer 
and a suitable interaction Hamiltonian. Furthermore, we limit ourselves to spin-| 
particles. 

The pilot- wave of a spin-^ particle is a two-component wave function. The 
only spatial degree of freedom is a single variable y denoting the position of a 

pointer on our measurement apparatus. Initially the pointer and the spin are 

^^in Quantum mechanics for cosmologists, |3 , p. 127ff 
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independent. The initial wave function ip is therefore 

V'm(io) = (f>{y)am (43) 

where (j){y) denotes the initial wave function of the apparatus and we take this to 
be a narrow wave packet centred at a neutral pre- measurement position y = 0. a^n 
is the "wave function" in zero dimensions (i.e. G C) of the measured particle 
and m takes the values ±1. The interaction Hamiltonian is given by 

Hseii = -^9{t)a^ (44) 

where a denotes the Pauli matrix associated with the appropriate spin measure- 
ment and g{t) is a time- dependent coupling constant. For simplicity, take g(t) =0 
for t < to where to is the point in time when measurement commences, and g{t) = g 
is constant thereafter. The Schrodinger equation for a spin measurement in the 
2;-axis is given by 

d d 

g^i'm = -g{t)Zmn-r^i^n (45) 



with Z 



denoting the diagonal Pauli matrix. The sum over the 



1 
-1 

repeated spin indices is assumed. Its general solution for t > to in component 



form is given by 

i^±{y,t) = e-^^-"±(*-*«V±(z/,to) = e^^l^(*-*«V±(z/,to). (46) 
Infinitesimally the evolution at to is therefore 

d 

ip±iy,to + St) = {lTgSt—)ij±{y,to) 

d 

= My,to)T95t—tP±{y,to) (47) 
which once more can be understood as an expansion around to to first order in 



TgSt, analogous to our previous discussion of measurement in section |2.4[ Hence 
we obtain 

^± {y, to + At) =iJ±iyT g^t, to) = 0(y t 9^t)a± (48) 
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where At is finite and positive. Thus the two component wave packets of the 
pointer associated with corresponding components of the particle wave function 
ttm separate. 

For the spin-| case, the quantum equihbrium distribution corresponds to 

piy,t) = \ij{y,t)\^ = rmiy,t)iJm{y,t) 

= \a+\'\<P{y-gAt)\^ + \a^\'\<P{y + gAt)\' (49) 
for t > to and At = t — to as before. Again (and henceforth always) the sum 



over spinor indices is implicit. The results from section 2.3 apply, as can easily be 



verified. The current defined in equation |4] is derived from 

d \ f d 

gi^*rniy, t) 1 i^m{y, t) + ijl.iy, t) ( g^i^miy, t) 

—{r+{y,t)My,t)) - ^{r-{y,t)My,t) 



-9 
d 



Qy['^*m{y,t)9Zmn1pn{y,t)], (50) 

where in the third step the Schrodinger equation has been used. The current is 
therefore 

j{y, t) = ^*rr,{y, t)gZ^n^n{y, t). (51) 

According to equation [3] the motion of the configuration space particle (and 
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hence the pointer) is then given by 



dt p{y, t) 



r4y^t)My,t) -r-{y,t)My,t) 
r+iy,t)ij+{y,t) + r-iy,t)^lj-iy,t) 

|a+P|0(l/-^At)p- |a_P|0(y + ^At)|^ 
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We can now see how this reproduces the experimental predictions for a spin 
measurement in SQM. Once the 0-wave packets have separated, the guidance 
equation reduces to 

I = ±3. (53) 

giving two possible trajectories (the pointer will move either in the positive or 
negative y-direction). The configuration particle will have travelled a distance 
Ay = ±gAt, which is exactly the velocity of the corresponding wave packet. 
Hence the particle will travel at a constant speed as its position remains unchanged 
relative to the wave packet, at least for At sufficiently short that the free evolution 
(which causes the wave packet to become less localised) can be ignored. 



Equation 49 is an expression for the ensemble density given by two normalised 
terms \(f){y^gAt)\'^ with coefficients given by |a± p respectively. Hence, in quantum 
equilibrium, these coefficients also correspond to the subjective probability of the 
physical pointer to move in the ±-direction. That is, |a±P correspond to the 
probabilities of measuring "spin up" and "spin down", just as predicted by the 
Born rule in SQM. This completes our discussion of Bell's toy model for spin. We 
will make use of it in section HI 



Strictly speaking we should distinguish between the coordinates in configuration space and 
those of the pointer in 3-space. However, since we are considering a system with only one 
effective degree of freedom, using the same coordinate symbol y is unproblematic and avoids 
unnecessary complexity through the introduction of further symbols. 
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For completeness, we will now provide the tools for a more general and physi- 
cally accurate treatment of spin, although we will again limit detailed discussion 
to a single spin-^ particle and we will not discuss any applications or examples. 
The general Hamiltonian for a particle of spin s is given bjj^ 

Hsp^n = - ^S^-'^ -B + eAo + V (54) 

2m 2m 

in natural units. Here e is the charge of the particle, 7 the gyromagnetic factor, 

(s) 

SI are the generators of the 2s + 1-dimensional representation of the rotation 
group S0{3) satisfying [Sl'^\ Sj^^] = ieijkS\^\ S = V x A is the magnetic field, its 
scalar product with S^^"^ is understood as a sum over the spatial indices i = 1, 2, 3, 
Ai and Aq together are the electromagnetic 4-potential and V is the sum of all 
other scalar potentials acting on the particle. Di = — ieAi is the corresponding 
covariant derivative with Hermitian conjugate D\ = ^ + ieAi. 

We will now derive the current j {x, t) for the case s = | . For clarity of 
notation, we will leave the arguments {x, t) of the wave function components ipm 
implicit. The Pauli equation and its Hermitian conjugate are then 

d Z?^ 67 - 

^Q^^rn = -^^m- ■ amn'ipn + {eAo + V)tlJrn 

~'Ft'^"' ^ -^^*m-^B-rn^r.m + {eAo + V)rm, (55) 

choosing S^^^ = and recalling that the Pauli matrices cxj are Hermitian. Hence 

2m Am 

For the spin case, the current consists of two parts, j{x,t) = jc{x,t) + js{x,t), 
such that jc resembles the standard Schrodinger current 

V-J,(f,t) = -^irmD'^m-^mD^^rm] (57) 



^°see Struyve 2004, [38], p. 13ff, or Landau & Lifshitz 1977 
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and js is an additional spin term that resembles the magnetization current of a 



classical polarized medium, The addition of the spin term has been proposed in 



work by HoUanc^^ and Holland and Philippidis,^^ We will not provide a detailed 



treatment here and the reader is referred to the work of these authors. 

We will use the common shorthand notation di = In the following a sum 
over repeated spatial indices as well as spinor indices is assumed. For jc{x,t) we 
have 

-* I 

V-jc{x,t) = - — [ilj*^{di-ieAi){di-ieAi)ilJrn-'ipm{di + ieAi){di + ieAi)ip*^] 



2m 



m 



-2ieAi{i;^diiprn + ipmdiiplJ - 2ie{diAi)ip*^ip„ 



(5^ 



and so the current is 



Jc{x,t) = - — {■^*^Vtlj„i - ^mV^l,) - —Atp*^'llJr. 



(59) 



which we may choose to rewrite in index-free notation as 



Jc{x,t) = --^(V'^V' - (VV')V) - -l^V- 
2m m 



(60) 



For js{x, t) we have^^ 



Am 



(61) 



With the definition of a spin 3- vector 



(62) 



this may be rewritten as 



Ux,t) = ^Vx{ij^s). 
Am 



31 See Struyve (2004), p. 14, |38| 
321999, 
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332003, 
34See e.gniolland (1999), 
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(63) 
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The law of motion of the configuration space particle is therefore 

Jc+Js 



dx 



1 



2m m Am 
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2.6 Objections and open questions 

PWT has never been popular among physicists. Some reasons for this may be 
found in history, such as Pauh's objection at the Solvay Conference (an objection 
to which PWT can respond satisfactorily), Bohm's association with communism 
during the McCarthy era and the often dogmatic defense of Copenhagen quantum 
mechanics by Bohr and his followers, that even made it into prominent textbooks: 

"It is clear that this result [the diffraction pattern of a two-slit exper- 
iment] can in no way be reconciled with the idea that electrons move 
in paths." (Landau & Lifshitz 1977, [28], p. 2) 

When PWT is discussed in the literature, one finds various objections that sup- 
posedly illustrate fallacies in the theory. While there are problems or at least 
open questions in PWT, good criticism is often hard to find among the numerous 
poorly constructed arguments that stem from a misunderstanding of the theory 
or assumptions made in Copenhagen that simply are not part of pilot-wave the- 
ory. To list them all is hardly feasible and the purpose of this work is not to 
promote PWT as the superior quantum theory, or any such agenda (although I 
do hope to contribute to a clarification of some of the many issues and myths that 
have pervaded discussions of PWT). For possible responses to some of the most 



common criticisms, see Mike Towler's lecture notes on PWT and Passon's 2005 



papei'^^ Some popular objections together with a brief summary for a possible 
response are listed in the appendix. Here I will treat two points in particular: 
the (no n-) uniqueness of the guidance equation and the question of how 3-space is 
emergent from the configuration. The "Everett in denial" objection defended by 



Deutsch, Zeh, Brown and Wallace will be treated separately in section 2.7 as there 



is much to be learned from it, not least for Everettians themselves (independently 
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from Valentini's counterattack based on eigenvalue realism^). 

The first issue we will discuss here is the apparent "gauge" freedom in the 
current j{x,t). Recall that the current is defined implicitly via the equation 

^|V'(x,t)|2 + V-j(f,t) = 0. (65) 

The following criticism has been made repeatedly: Defined in this way, the 
current j{x,t) may be modified by adding a divergence-free term a{x,t) 



(with V ■ a{x, t) = 0) and still satisfies the defining equation 65 Hence 
the path traced out in configuration space is not unique (and so neither 
are the paths of physical particles in 3-space). This makes it unlikely 
that these paths are physical. 

A point of clarification: It can be shown that adding a divergence-free term 
to the current does not change the predictions of experimental measurement out- 
comes (as it has no effect on the evolution of the equilibrium ensemble density). 
However, it does change the individual trajectories and hence if these trajectories 
are to be physical, this arbitrary term should better be fixed uniquely. 

One possible response is, of course, to admit that even if there is a single unique 
physical trajectory (and hence a single correct current), we will never be able to 
know which one that is. Just because we cannot know it does not mean that it 
does not exist. However, stronger responses exist. One possibility of fixing a{x, t) 
is by appealing to certain symmetry and simplicity constraints. This strategy has 



been pursued by Diirr, Goldstein and Zanghi^ While we will omit the details 
here, this raises questions about how far principles of symmetry and simplicity 
should be employed to fix physics: Can we assume a priori that such metatheoretic 
principles concerning the nature of reality should hold? The argument appears to 
be back to front. Should it not be the physics that determines which principles 
hold, rather than vice versa? 



3^2010, 
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Another interesting and purely physical response to the question of uniqueness 



has been put forward by Hollanc^ and again defended by Holland and Philip- 
pidis,^° They remind us that the non-relativistic treatment of our theory should 
really be understood as the limiting case of a relativistic treatment. The require- 
ment that non-relativistic PWT be embedded in a relativistic theory uniquely 
fixes the law of motion. 

In particular, consider a relativistic spin-| particle whose Dirac current is given 

by 

= with d^f = (66) 

where ip = ip'^'j^. In this case the law of motion is given by 

where i = 1,2,3 denote the spatial indices of a 4-vector. Adding a divergence-free 
term to the current corresponds to the operation 

f j''' = f + a'' with 5X = 0. (68) 

In that the trajectories defined by j'^ produce the same ensemble density, we 
require a° = 0. Lorentz transforming the current to a different frame with spinors 
ip'{x'^,t') gives a value = = ip'^^ip' for the ensemble density. Again we 

require a'° = but the only 4-vector a'^ whose 0-component vanishes in all frames 
is = 0. This fixes the relativistic law of motion. In the non-relativistic limit 
the Dirac equation reduces to the Pauli equation for a two-component spinor cj)^. 
Since the Dirac current is unique, so is its non-relativistic limit, i.e. there is no 
freedom to add a divergence-free term. 

Thus we have fixed the law of motion for non-relativistic spin-| particles 
uniquely. A similar treatment for general spin would reduce the equation for 



391999, 
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spin-0 particles to the standard ^ = ^^VS". One may find it odd that we have to 
appeal to spin in order to uniquely fix the equation of motion for spinless particles. 
However, such criticism is ill-founded. Spin-0 means just that: a particle with to- 
tal spin 0, not one to which the concept of spin does not apply. To arbitrarily 
treat spin-0 particles completely differently is unwarranted. 

We will now turn to a question concerning the ontology of 3-space. We present 
the following criticism of PWT: In PWT configuration space is not merely a 
mathematical construct, but part of the fundamental ontology. Yet our 
world as we experience it hcis only 3 and not 3A'^ spatial dimensions and 
the structure of the 3A'^-dimensionaI configuration space is insufficient 
for its emergence. 

The idea here is this: How, we may ask, does 3-space fit into the framework 
of PWT? Presumably pilot-wave theorists wish to claim that it emerges from 
(and thus supervenes on) configuration space. In particular, if fundamentally we 
have a 3A^-dimensional configuration space, then on it supervenes a world with 
N identical particles whose positions are each specified by a projection of the 
configuration particle onto a particular 3-dimensional subspace such that any two 
such subspaces are orthogonal. But this simply does not follow. Configuration 
space and the configuration particle by themselves do not specify how the 3A'" 
dimensions are grouped into sets of three dimensions. For a configuration 
{xi,X2,xs,X4,X5,xq) in six dimensions, are the two particles at {xi,X2,X3) and 
{x4, X5, Xq) or at, say, (xi, X3, x^) and (^2, X4, Xq)1 Or why should the first particle 
be at {xi,X2,X3) and not {x2,Xs,Xi) or some other permutation thereof? And 
finally, why would a world emergent from a 3A^-dimensional configuration space 
be one of N particles in 3 dimensions and not 3 particles in N dimensions or even 
3N particles in one dimension? 

One possible response would be to show that a natural association of particles 
to 3-positions follows from the type of potentials acting between them. In partic- 
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ular, potentials with terms of the form V = a\xi — X2\^ clearly "identify" particles: 
If xi = {xi,yi,zi) and X2 = (2:2, 1/2, -22) each specify the position of a particular 
particle, then the potential term is proportional to the distance between particles 
to some power. If instead we were to think of three particles in two dimensions, 
say, then the potential, while a perfectly good mathematical expression, loses this 
intuitive meaning and may even become dependent on the choice of coordinate 
system. However, this does not fully alleviate our concerns since we may still 
wonder what happens in the absence of such potentials and also whether perhaps 
other "natural" interpretations are possible for certain associations of physical 
particle coordinates with configuration space coordinates. Nevertheless an ap- 
proach using potentials seems promising, although some more work needs to be 
done in this area. For an account on using potentials for identifying the correct 
associated 3-space, see Albert's Elementary Quantum Metaphysial^ 

If no fully satisfactory response to this problem is found, it would follow that 
PWT simply does not get away with postulating only the pilot-wave and the 
particle in configuration space, but more structure is required. It may seem an 
obvious alternative to propose therefore that 3-space itself is also fundamental. 
However, this would merely change the problem. If both configuration space and 
3-space are fundamental, then a priori the two are unrelated. For our theory to 
accurately describe our world, we would further have to postulate a connection 
between the two, namely that the positions of particles in 3-space corresponds ex- 
actly to the configuration in configuration space. Thereby we would automatically 
postulate which subspaces of configuration space correspond to which particles. 
Thus we have not actually avoided the additional ontological baggage of having 
to postulate structure additional to the configuration space and particle. 
''11996, [1] 
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One way to avoid the issue altogether is to regard the wave function not as real 



but as law-like or nomological (a view taken by e.g. Goldstein '^^ ) and disregard 
the reality of configuration space entirely. Instead, we would take particles in 3- 
space as fundamental and say that the general law of motion of a system is that its 
particles move as if the point representing its configuration in configuration space 
(here a merely mathematical construct) were guided according to de Broglie's 
guidance equation by a wave function obeying the Schrodinger equation. 

The idea of a fictitious wave function that only serves as a convenient (maybe 
even unavoidable) construct strikes one as peculiar. Firstly, as Valentinj^ points 
out, contains a lot of independent and contingent structure. In particular, it 
evolves in time independently from the evolution of physical particles. This is 
an argument made even by opponents to PWT as a whole, such as Brown and 
Wallace]^ We cannot simply assign the predicate "is real" to an entity when 
it seems convenient. Criteria such as its role in the theory should be used to 
determine whether or not it is physical. The properties of the pilot-wave very 
strongly suggest that it should be understood as a real entity. 

An argument in favour of a law-like pilot-wave is found, for example, in Diirr 



et al,^ They argue that the time evolution of the wave function of some system 
is merely an illusion since the wave function of the universe as a whole is static 



and unique. Valentin:^ replies that results from quantum gravity suggest that 
solutions of the universal wave function \1/ satisfying the Wheeler-DeWitt equation 
and other constraints are not at all unique, although he urges caution in the light 
of the problem of time in quantum gravity. 

Given that a law-like pilot-wave would resolve the ontological problem of 3- 
space, it might be tempting to side with defenders of the fictitious wave function. 
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This might be deemed more acceptable if we saw PWT only as a temporary theory 
to be replaced by another, better one (which was de Broglie's view, although 
he still saw the pilot- wave as real). Perhaps the pilot- wave is dispensable in 
an improved description of the dynamics. Perhaps the motion of particles can 
be summarised by a set of concise laws that do not involve any "moves as if" 
description and a fictitious wave in configuration space — we simply have not 
found the right formalism to do so yet. If so, we should be happy to give up the 
idea that configuration space and the entities therein are fundamental. We can 
then understand PWT as an effective theory. However, in the absence of any such 
superior theory, PWT by itself suggests that the pilot-wave and configuration 
space ought to be understood as real, even if this means that the question of 
the ontology of 3-space and possible additional structure on configuration space 
remains open. 

Note that there is a similar problem in Everettian Many- Worlds Theory (MWT). 
In MWT the wave function is an object in Hilbert space and the question that 
arises is how the dimensions of Hilbert space correspond to the spatial position 
of particles in 3-space. Appealing to decoherence might help to select the posi- 
tion basis as a preferred basis, but it does not provide a solution to why 3-space 
rather than 2-space (say) or how a particular dimension in Hilbert space relates to 
a particular spatial coordinate of a particle in the supposedly emergent 3-space. 
The question is once again one of the nature of emergence, which we will treat in 
greater length in the next section in the context of the "Many Worlds in Denial" 
objection. 

Instrumentalist quantum mechanics does not have this problem as it is simply 
abstinent from anything but measurement outcomes (Hilbert spaces just serve as 
mathematical tools to predict such outcomes), which is itself unsatisfactory for 
anyone not taking a strictly positivist point of view. 
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The ontological status of the pilot-wave will, of course, be highly relevant when 
trying to answer the question what exactly it is that allows for the speed-up of 
quantum computing. 



2.7 Pilot- Wave Theory, Many- Worlds and Many- Worlds 
in denial 

Finally we will examine an attack that has become known as the "many-worlds in 
denial" objection to PWT and has been primarily defended by DeutschP^ Zehj^ 
and Brown and Wallace Brown and Wallace write, 

"... the corpuscle's role is minimal indeed: it is in danger of being 
relegated to the role of an epiphenomenal 'pointer', irrelevantly pick- 
ing out one of the many branches defined by decoherence, while the 
real story — dynamically and ontologically — is being told by the un- 
folding evolution of those branches. The 'empty wave packets' in the 
configuration space which the corpuscles do not point at are none the 
worse for its absence: they still contain cells, dust motes, cats, people, 
wars and the like." (Brown and Wallace (2007), p. 8-9) 

Deutsch puts it more succinctly: 

"[P]ilot-wave theories are parallel-universe theories in a state of chronic 
denial." (Deutsch (1996), p. 225) 

The criticism relies crucially on the reality of the wave function in PWT. 
Goldstein's et al. view of a nomological wave function would therefore be one way 
to escape the problem. However, for the following discussion let us assume that 
the theory in question is PWT with a real ontological pilot-wave. 
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The essence of the attack is, in brief, that the wave function itself contains all 
the structure required for the emergence of the 3-space reality with which we are 
familiar. The configuration space particle, whose purpose is to "pick out" a single 
"real" history (trajectory), does not, the argument goes, add anything new and 
is therefore reduntant. On closer analysis we will discover that the debated issue 
here is ultimately one concerning the question of emergence. 

First, however, I will partially defend MWT against a counter-attack launched 



by Valentin:^ Valentini criticises that the Everettian's belief in the existence of 
many worlds is based on the misguided idea of eigenvalue realism. The way MWT 
(and also SQM) is often presented does indeed lead to this conclusion but if we 
are to weigh up between PWT and MWT, we should do so using their strongest 
formulations and MWT can be formulated without assuming eigenvalue realism. 
Valentini is correct in calling out those who ascribe "parallel universes" or any such 
thing to the different terms in a state in a superposition. Suppose, for example, 
the quantum state of a system in the MWT description is 

IV") = $^Cfc|0fe) with ^|cfcp = l (69) 

k k 

where for some Hermitian operator A, 

A |(/.fc) = ak \(j)k) , (70) 

i.e. are eigenstates of A with respective eigenvalues a^. The Everettian might 
make two claims here: (1) There is a set {f/fc} of parallel universes each of which 
characterised by a different state \4>k)- (2) When a "measurement" corresponding 
to A occurs, that is, when the system interacts with an "apparatus" and other 
environment in some particular way, then the universe (that is, our branch of the 
"multiverse" ) splits into several new branches. 

Claim (1) is unwarranted: Xlfc ^ mathematical expression for 
There is no reason to assign any ontological status to the terms \4>k)- It might 
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be tempting to do so in anticipation of the branch sphtting resulting from mea- 
surement of A, but the state would be no different if instead we were about to 
perform some other measurement corresponding to Hermitian operator B and the 
expression in terms of eigenstates of A would be just as valid. The terminology 
of "superposition" only serves to confuse things. Nevertheless MWTists do often 
assign a reality to individual terms in the mathematical expression of a state. For 
example, David Deutsch's claim that quantum parallelism in quantum computing 
(see below) is a result of different computations happening in parallel universes 
crucially relies on eigenvalue realism. Valentini is correct in condemning such a 
view. 

Claim (2) is misleading. Suppose through the interaction between system & 
and apparatus/environment 21 the following evolution occurs: 

I ) 10)21 ^ \^^)^ (^1) 

\ it / k 

where is some "neutral" initial state of the apparatus and 1 0/1)21 appara- 
tus state that would traditionally be associated with "measurement outcome" a^. 
In the final state the macroscopic apparatus and evironment look as if they are 
in a superposition, corresponding to the splitting of a single world branch (with 
10)2^) into many. Note that there is nothing to stop us from changing our basis of 
the combined system in such a way that Ylik \4>k)e \0'k)<n is one of its basis states 
and suddenly there is no more apparent superposition. But this only hides what 
is happening since & and 01 have become entangled and are thus no longer sep- 
arable. Decoherence may pick out a preferred basis but it does not immediately 
follow that this basis should be given preferred ontological status. 

The point is this: Mathematically we can express the state in whatever way 
we like, before as well as after the "measurement". It has nothing to do with 
different worlds or parallel universes. In fact, talking of "many worlds" only 
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confuses matters as it raises questions such as what these worlds are,^^ What is 
unambiguous is the evolution of the wave function. It appears that the strongest 
form of a misnamed "many worlds theory" is one that completely omits the talk 
of worlds and only talks about the wave function. It has nothing to do with 
eigenvalues of operators either. Claim (2) would be better stated as "The wave 
function evolves in a particular way such that the state of (microscopic) & and 
that of (macroscopic) 21 become entangled." This leaves MWT a neat theory with 
a very simple ontology. 

The only question that involves "worlds" is the question of how the appearance 
of our 3-space world emerges from the universal wave function. This is where 
decoherence theory might possibly be needed. Also, the question has nothing to 
do with possible mathematical representations of the wave function. It is purely 
physical. Whether the wave function alone is sufficient for the emergence of our 
3-space world is, it seems, also the main difference between pilot-wave and many- 
world theorists. 

Let us now discuss the "many- worlds in denial" attack on PWT. Firstly, re- 
moving the configuration space particle does not reduce PWT to Everett (indeed 



Bel ^2 calls the theory "Everett (?)"). Everettian MWT is a theory of a wave 
function in Hilbert space, PWT's pilot-wave is an object in configuration space. 
While for some systems Hilbert space in the position basis is isomorphic to con- 
figuration space, the difference is evident when considering spin, for example. A 
spin- 1 particle has a Hilbert space S^pos ® and only the first subspace here 
corresponds to configuration space. But let us give Deutsch, Zeh, Brown and 
Wallace the benefit of the doubt. 



^"'^It also seems that what has become known as the "preferred basis problem" in MWT is not 
actually a problem but a result of eigenvalue realism and the misleading terminology of many 
worlds. 

^^1987, in Quantum mechanics for cosmologists, [sj 
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Given MWT's neater ontology (only wave function instead of wave function 



plus particle), what might possibly induce us to prefer PWT? What comes to 
mind first and foremost is that, unlike MWT, it gives a conclusive account of how 
the apparently probabilistic measurement outcomes are recovered]^ But this is 
not the heart of the issue. In fact, MWTists will deny that the PWT strategy of 
explaining probabilities succeeds as it relies on the assumption that the particle 



really does pick out the "real" configuration,^ In particular, they claim that since 
all the structure is in the wave function, those other "empty waves" are just as 
real (and hence the particle and the particle ensemble distribution add nothing at 
all to the theory). 

This raises several issues, in particular regarding the nature of these empty 
waves. Consider Deutsch's remarkable point that the particle in configuration 
space 

"... occupies one of the 'grooves' in that immensely complicated mul- 
tidimensional wave function. The question that pilot-wave theorists 
must therefore address ... is what are the unoccupied grooves?" (Deutsch 
1996, p. 225) 

Deutsch suggests that these unoccupied grooves must themselves be real. This is 
a different point altogether! Here the suggestion is not that the trajectories are 
not real and the wave function is all there is, but that all mathematically possible 



^•^In recent years MWTists have distinguished between the "Incoherence Problem" (How can 
we even make sense of probabihty in MWT?) and the "Quantitative Problem" (How do we re- 
cover Born rule probabilities?). But recall that what needs to be explained is only the statistical 
frequency of outcomes. We do not have to make sense of real probability at all, neither in PWT 
nor MWT. The apparent need for probability is a remnant of ideas of Copenhagen QM. Hence 
there is no Incoherence Problem. Regarding the Quantitative Problem, Deutsch (1999), [l7] , 
and Wallace (e.g. 2009), (50l have suggested a decision theoretic approach. However, even if the 
approach succeeds, what it does is give an account of how rational agents should act according 
to credences based on the Born rule; it does not explain why we appear to have records of 
experiments whose outcomes match the Born rule (in other words, why we are part of a branch 
of the wave function in which this correspondence between past frequencies and initial states of 
our experiments holds). 

^^Note however that if we do observe quantum non-equilibrium in relic particles or elsewhere 
as suggested by Valentini (2007, (47j), Everettians will have to reconsider their position. 
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trajectories are real. While this certainly constitutes a many-worlds theory, it is 
nothing like Everettian MWTQ The " grooves" do not intersect (as the guidance 
equation is first order), so there is no splitting or merging of branches in any sense 
at all and it suddenly becomes much more meaningful to talk about "parallel 
worlds" . 

All this said, perhaps this theory of many de Broglie-Bohm worlds may even 
be an acceptable alternative to the PWTist. Note that the trajectories form a 
dense set in configuration space (the union of all trajectories is of fractal dimension 
3A^) and thus are uncountable. A priori no density measure is defined on this 
ensemble. Perhaps we could imagine a many-de Broglie-Bohm-worlds theory with 



an ensemble density ptraj = I'^P? We previously (section 2.3) pointed out that 
PWT does not require an ensemble of universes because no relative frequencies of 
outcomes could ever be obtained. However, this does not rule out an ensemble of 
universes and here we have a theory that has just that. 

On the one hand such a theory's ontology is in a sense much richer than that of 
standard PWT: One trajectory (world) is replaced by a continuous infinity thereof. 
On the other hand, the metaphysical question 'Why this particular trajectory and 
not some other?" can now be answered anthropically. But does this enrichment 
of ontology matter, given that no new types of entities are postulated? And 
what is the status of ptraj = I'^/'P? Valentin: considers it natural to reduce 
the ensemble to a single trajectory (i.e. to return to standard PWT). I tend 
towards agreement with Valentini here, although ultimately various philosophical 
considerations would come to play. We will leave many-de Broglie-Bohm-world 
theories as an interesting curiosity. 

Brown and Wallace's claim is different from Deutsch's. They argue that since 
in PWT all the structure is already contained in the wave function we should do 



^^Furthermore, it is not the kind of many-worlds theory to which Deutsch is referring when 
discussing "quantum parallehsm" in the context of quantum computations. 
562010, 
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away with the configuration space particle]^ We should question their premise 
here. The structure that makes up "cells, dust motes, cats, people, wars and the 
like" is not in the wave function but, if anything, in the configuration space itself. 
A point in configuration space corresponds to a particular configuration, in which 
these macroscopic concepts are obtained through some kind of coarse-graining. 
What the value of the wave function ip is at that point has nothing to do with 
it. In particular, given that the amplitude of ip has apparently nothing to do 
with any kind of "degree of reality" according to these authors, why should a zero 
amplitude suddenly have a very different ontological meaning? ip is defined even 
where IV'I = 
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Perhaps MWTists will respond by saying that the space (Hilbert or configura- 
tion) is not real but just a mathematical tool to represent the quantum state (the 
wave) mathematically as a function. How configuration or Hilbert space might 
contain the structure corresponding to the structure found in 3-space is relatively 
easy to see, although we have discussed problems associated with this correspon- 
dence in the previous section. Yet to explain the emergence of our 3-space world 
from an entity whose properties we can only express when representing it in some 
purely mathematical space is not straightforward. PWTists claim that the wave 
function simply is not enough to account for this emergence, with or without de- 
coherence. They therefore see the need to postulate the existence of a preferred 
(read, "realized") configuration, 
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The exposition of these issues here has been somewhat brief and a lot more 
could be said. However, we conclude the question at the heart of the debate 



^^It becomes once again obvious in this discussion how misleading the term "particle" , or even 
"corpuscle", is. We should better talk of a single selected "configuration" and its evolution. 
However, in order not to deviate too far from the literature, I will continue to use the standard 
terminology. 

^®0f course, at such points the phase S is not defined, but declaring definability of phase as 
the defining factor of what is real seems peculiar to say the least. 

^^To ask how the corpuscle/particle does this seems out of place and is a question resulting 
from misinterpretating it as some entity that is anything but a realized configuration. 
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between PWTists and MWTists is one of emergence. MWT is build on a reduced 
ontology relative to PWT, but has an apparent explanatory gap. If this gap 
can be filled (for example, by relating wave function amplitudes to the reality of 
structure in a meaningful way) it is conceivable that this might also provide a neat 
solution to open question of probability (or rather relative frequency) in MWT. 
In that case, we should all become Everettians. Meanwhile however we might as 
well accept a richer ontology in order to bridge this explanatory gap. 

This completes our discussion of pilot-wave theory. We will return to it in 
section HI 
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3 Quantum Computing 
3.1 Physical computations 

Before we can proceed with an analysis of quantum algorithms in the PWT- 
picture, some groundwork has to be done. Quantum computing as a research 
area is now over two decades old and there is a large number of introductory texts 
of varying length, thoroughness and difficulty. Today quantum computing is a vast 
field, both theoretical and experimental, and also widely known and appreciated. 
A detailed review here is therefore neither feasible nor necessary. However, there 
are some particular points that ought to be emphasised in preparation for the 
work of the subsequent sections. 

Fundamentally, there is the question what we mean by a computation. An 
attempt of a definition is this: 

Definition. A computation is the physical evolution of a system according to some 
dynamics from a known initial condition such that during the process one or more 
output values are obtained, and there is a known map 3 from these output values 
to possible solutions to the problem posed. 

Nature is full of physical processes. Systems evolve from some initial state to 
some later state according to some pattern that can be codified in mathematical 
formalism as a set of equations of motion or more generally as a set of dynamical 
laws. Yet these processes do not constitute computations, even if the system 
in question interacts with some form of apparatus which subsequently causes a 
screen or other output device to display a number or other such symbol. What is 
missing is a known map between the physical output and the possible solutions 
to the problem. 

The important subtlety here, it seems to me, is that the map 3 must be known, 
that is, it must be known to some agent running the computation. In some sense 
(depending on what we mean by existence in the context of mathematical entities) 
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all maps exist. However, for a process to be a computation (and thereby produce 
some kind of information at the end) the agent must know how to interpret the 
physical outputs obtained, i.e. he or she must know 3. Let us briefly digress and 
ask: How may one obtain knowledge of 37 In order to answer this, consider the 
complete procedure necessary for computing the solution to a problem. 

Before the procedure may begin, there must be a well-defined problem for 
which a solution is sought. The problem may be an element of a whole class of 
problems of the same type, in which case it may be convenient to express it as 
the task to find the value of a function for a particular set of arguments. For 
example, evaluating "5 + 3" is a case of evaluating the function f{x,y) = x + y 
for values x = 5 and y = 3. The problem is mapped onto the initial state of the 
system that is to execute the computation. The system then evolves according to 
some dynamics determined by the laws of physicsj^ At some point during this 
evolution the agent reads off some kind of output value from part of the system. 
For example, the state of the system may at some point be such that the symbol 
"8" is visible on a screen. At this point the agent applies his knowledge of the 
map 3 to interpret the symbol "8" as the value 8, which forms the solution to the 
posed problem. 

The agent can infer the correct map 3 from the map & that translated the 
problem into the initial state of the system and some knowledge of physical laws 
that govern the dynamics p] Thus to compute the solution to a given problem. 



slightly different description would be to say that the evolution of the system is determined 
by the laws of physics and the state of apparatus, i.e. the set-up of gates (classical or quantum) 
in a circuit and so on. However, in our description the gates etc. are included in what we refer 
to as "the system" and their setup is therefore part of the initial state. Our description is more 
general in what kind of system may be performing the computation. 

^^Note though that in practice this rarely means that knowledge of the fundamental dynamics 
of the system is required. We do not need to know about atomic physics or even electronics 
to use a calculator. This is because others have done the work for us. The people who made 
the calculator constructed it in such a way that the possible outputs correspond to our familiar 
symbols for numbers and the map 3 is (fortunately) the standard one. In fact, we are so used 
to this map that calculator manuals do not even tell us how to interpret the symbol "5" on the 
screen, although if the calculator has more advanced functions the manual often does specify 
how to set the initial conditions (that is, press the right combination of keys) in order to compute 
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we have to construct a system in such a way that the maps & and 3 are simple 
and practically we also would like the system to allow a large number of different 
inputs ^ Such systems are called computers. 

We have intentionally avoided the term algorithm so far. An algorithm is an 
abstract set of instructions to solve a computational problem. To "run" the algo- 
rithm these instructions have to be translated (via some suitable map) into steps 
in the dynamical evolution of the computer. Hence an algorithm is a useful tool to 
set up an appropriate system, yet it is not part of the physical description of the 
computation, although speaking in terms of algorithms can be extremely useful 
and we will do so too. The reason we often think of algorithms as something 
a computer actually does is that we are used to machines that can be prepared 
for computation through a very high level description, such as programming lan- 
guages. Others have done most of the work for us and constructed devices that 
can be prepared in various useful initial states (such that the output map is easily 
interpretable) by merely pressing the right combination of keys. When we say that 
a machine executes an algorithm, we mean that the system that is the machine 
performs a computation corresponding to the algorithm in the described manner. 

The description so far has been general to include any type of (suitable) sys- 
tem and any kind of evolution. It applies equally to classical and quantum and 
perhaps other not yet discovered types of computers. Crucially, no matter what 
kind of laws govern the dynamics, an interpretable output is always required. This 
also means that the maximal possible amount of data a computer can compute is 
limited by the size of its output. A computer the size of the universe can still only 
compute a single bit of data if the interpretable output is limited to one bit. If 



the right problem. Note that if the calculator has a fault and e.g. shows the symbol "5" when 
typing the "4" -key and vice versa, it is still a perfectly good calculator - we just have to change 
the map 6, i.e. type "4" , "+" , "3" instead of "5", "+","3" in order to compute the problem 
"5 + 3" and so on. 

^^e.g. a basic calculator capable of the operations addition, subtraction, multiplication and 
division would require three inputs x, y, t where t G {+, -^} determines the type of operation. 
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one analyses the dynamics of the computer it might seem as if various other bits 
of data are computed in the process before arriving at the final result. Note how- 
ever that these are not physically accessible. They just appear in a mathematical 
description of the evolution. From this description it is in some cases easy to see 
how one could construct a very similar computer that yields those intermediate 
results, which explains the reasoning behind the claim that the given computer 
computes these. However, great care is necessary to distinguish cases in which 
this is not possible. I will return to this in the discussion of Deutsch's claim con- 
cerning computation in parallel universes. 



3.2 The exponential speed-up of quantum computation 

Consider now the difference between quantum and classical computers. A quantum 
computer is a suitable physical system (a computer) whose dynamics include 
uniquely quantum mechanical effects. It is not merely that quantum theory must 
be invoked to provide an accurate description of the dynamics of the system (this 
is the case for any system whose components are small enough that quantum 
effects become relevant), but that the dynamics include evolutions that cannot be 
modelled or described classically. In particular, the description of the dynamics 
includes operations that cannot be modelled on a classical Turing machine, 
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The employment of such quantum phenomena allows for an exponential speed- 
up in the computation of particular types of computational problems. In order 
to be more specific, first consider the notion of the size in the context of a com- 
putation. Consider a set of similar computational problems that only vary in 
the quantity of information they require as input. For example, factorising the 
numbers 20 and 2000 are two similar computational problems, but 20 requires 
only 5 bits of input (10100 in binary), while 2000 requires 11 bits (11111010000 



^^Deutsch 1997, 16 
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in binary). Or consider searching a list of n names for a particular entry. The 
problem requires different amounts of input data for different n but the nature 
of the problem remains the same. To say that quantum computers provide an 
exponential speed-up compared to classical computers is to say that the resources 
required (time and memory) scale at most polynomially with the size of the prob- 
lem, while in classical computing they scale exponentially. Quantifying the size 
of the problem by a parameter n, this implies that while there is no guarantee 
that for any particular n the computation will be faster on a quantum than on a 
classical computer, there is a critical size no such that for all n > uq the quantum 
computer is faster (and indeed the greater n the greater the relative speed-up). 

If a computer (quantum or not) computes a certain problem with resources 
scaling polynomially with the size of the system, then we call the computation 
efficient. Otherwise (i.e. if the resources scale exponentially), we say that the 
computation is inefficient. Perhaps the main reason quantum computing has cre- 
ated interest is the possibility of factorising numbers efficiently and its implication 
for cryptography. An appropriate quantum algorithm (i.e. an abstract high level 
mathematical description of the required dynamics) was given by Shor in 1994 
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There are simple examples that illustrate the possible speed-up obtained through 
the employment of quantum effects. Unlike Shor's algorithm these examples may 
only be of limited practical use, but they do serve as good toy models. In partic- 
ular, consider what has become known as Deutsch's algorithm. The problem was 
presented and a single bit solution given by Deutsch himself A more generalized 



n-bit solution was given by Deutsch and Josza in 199/^ and has become known 
as the Deutsch- Josza algorithm. An improved solution has been given by Cleve, 
Ekert, Macchiavello and Mosca 
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3.3 The Deutsch Algorithm 

Here we will focus on the one-bit Deutsch algorithm as it already illustrates the 
use of quantum phenomena in order to perform computation with fewer resources 
than any classical computation would require. The posed problem is this: An 
"oracle" (that is, a black box that may form part of our circuit) contains dynamics 
that can be abstractly described as acting as one of the four possible functions 
/, :{0,1}-^{0,1} 



/o(0) 


= 0; 




;i) 


= 


/i(0) 


= 0; 


/i( 


;i) 


= 1 


/2(0) 


= 1; 


/2( 


;i) 


= 


/3(0) 


= 1; 


/3( 


;i) 


= 1 



where and 1 represent the physical states of some two state system]^ We do 
not initially know which of the function /j, i G {0, 1, 2, 3}, describes the action of 
the oracle, nor do we have any means of opening the box and study its dynamics. 
Our only hope of determining it is to incorporate the oracle into a circuit. 

Before continuing with the analysis of the Deutsch problem, let us review the 
terminology used here. Previously we have defined a computer as a physical sys- 
tem that can be manipulated easily to take a large number of initial conditions 
(inputs) that lead to interpretable outputs and thereby provide solutions to com- 
putational problems if set up correctly. A circuit is also such a system except 
that the dynamical evolution during the computation has been fixed and the only 
flexible part of the input is, speaking abstractly, an integer number of (classi- 

^®Note that we have not yet specified what kind of states we are talking about. In quantum 
computing as described by orthodox quantum mechanics these states will be thought of as 
states in a Hilbert space, but oracles have been used in computer science even before the dawn 
of quantum computing. 
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cal or quantum) bits,^^ Only these bits evolve during the computation. Thus a 
computer is "programmable" (can perform a variety of algorithms), a circuit is 
not. 

Return now to the Deutsch problem. Classically the oracle has to be called 
exactly twice to determine to which function /j it corresponds, namely once with 
a classical bit in the 0-state (i.e. once with a two-state system in the state we 
arbitrarily label "0" ) and once with a classical bit in the 1-state acting as argument 
for the function. The output is the value of fi and may be obtained by coupling 
the bit leaving the oracle to some suitable output device such as a screen or LED 
or dial. 

No quantum algorithm of orthodox quantum mechanics or an empirically 
equivalent theory such as equilibrium PWT can do any better. We do not have 
to know much about quantum computing to see why this is so. To specify which 
function represents the oracle, i.e. to specify the value of i in fi, two bits are 
required, but the oracle only manipulates one bit and what the rest of the circuit 
does to the bit before and after the oracle is invoked cannot possibly increase the 
amount of information. Beware though that this result is not trivial, since qubits 
(quantum bits) can be in a continuous number of superposition states (in the 
orthodox quantum mechanical description) and so can in theory store an infinite 
amount of information. The crucial point is that when the qubit is measured 
(in whatever way), that is, when an interpretable output is extracted, quantum 
mechanics limits this outcome to one of two states and in the process destroys 
the superposition (in the SQM description). Thus only a single bit of information 
may be obtained. We have shown in section |2] that equilibrium PWT exactly 
agrees with standard quantum mechanics empirically and so the same result ap- 
plies, although the description differs. Work by ValentinFj relating to what he 



Sometimes the term "circuit" is used in the sense that even this input is ah'eady fixed. 
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calls "subquantum measurement" has shown that the same cannot be said about 
non-equilibrium PWT because for certain non-equilibrium distributions p 7^ 
there are possible measurements (i.e. couplings to an apparatus with an output 
device) that do not lead to an effective collapse and thus more than a single bit 
of information may be extracted. 

We have seen that quantum computing does not speed up just any computa- 
tion. Two function calls are required both in classical and quantum computation 
due to the fundamental limitation on the amount of data obtained as output. 

However, consider now a variation of the problem. Say instead of asking which 
function fi describes the oracle, we group the possible functions into pairs and ask 
which pair contains the function describing the oracle. For example, we may ask 
whether the correct function is in {/o, /i} or in {/2, /s}. In this case, the answer 
is easily obtained with a single run of the circuit by setting the initial input (i.e. 
argument) bit to 0, since /^(O) = ^ G {/o, /i} and /^(O) = 1 ^ g {/a, h}. 
The output is a single bit of information, sufficient to specify which of the pair 
contains the correct function. This applies to classical and quantum bits alike. A 
similar analysis is possible for the pairs {/o, /2} and {/i, /s} by setting the input 
bit to 1. 

The case is different for the pairing {/q, /s} and {/i, /2}, i.e. for the question 
whether the function is constant (/o or f^) or balanced (/i or /2). The output is 
only one bit, yet there is no possible classical circuit that provides the required 
information with a single function call. However, there are quantum circuits that 
do the job. We will now describe the simplest (for all we know) of them. This is 
not quite the algorithm given originally by Deutschp] 

We will now provide an abstract description of the Deutsch algorithm in terms 
of two-component vectors describing the state of the system, denoting n-qubit 
gates (i.e. primitive elements of the circuit) by 2" x 2" square matrices. If the 
'■11985b, p 
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world is indeed fundamentally governed by equilibrium PWT dynamics, then we 
have to understand this description as one in terms of an effective theory, namely 
orthodox quantum mechanics. In anticipation of the PWT analysis of the Deutsch 
algorithm in section |4] we will also analyse the circuit more dynamically by finding 
the Hamiltonians corresponding to its primitive elements. 

For the Deutsch algorithm, we require three components in our circuit: The 
Hadamard gate, a single qubit measurement device and the oracle itself. We use 
the output of the measurement device to define a basis 

|0>=(J). ID-C;) (73) 

and assume that the oracle acts as one of /j relative to those basis vectors. Equiv- 
alently, we could define the basis in terms of the action of the oracle and employ 
a measurement device that measures in that same basis. Thus the output device 
will give outputs '0' or T corresponding to states |0) and |1) respectively and 
if the oracle corresponds to /2, say, then its dynamics will take |0) — > |1) and 
|1) —7- |0). Its action on superpositions follows from the linearity of quantum 
mechanics. 

The Hadamard gate H is a single qubit unitary gate. Its action is given by 



V2 



1 1 
1 -1 



(74) 



and is denoted by 



- H- 



We note that, as required by standard quantum mechanics, the evolution is uni- 
tary, as can be easily verified: 

H -H^ = H-H = 1 (75) 

We describe the oracle as a two-qubit gate Uf(^x) where /(x) = fi{x) for some 
i G {0, 1,2,3}, i.e. one of the four possible binary functions as described above. 
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Writing \x) \y) = \x,y), the action of ^//(x) is 

Uf(x) \x,y) = \x,y® f{x)) 



(76) 



where © stands for addition modulo 2. The effect of the oracle is then to leave 



the 'data' qubit^^ unchanged and give the output of evaluating f{x) via an aux- 
iliary ('target') qubit. In particular, if the auxiliary qubit is initially in a state 
\y = 0), then the combined output state would be \x, f{x)). Diagrammatically we 
represent this by 



X)- 




\y) - 







or, making the action of the oracle explicit in the form of a controlled NOT-gate, 
by 



Algebraically, we can write its evolution as 



0,/(0) 


'^l,/(0) 








1J(0) 


5oj(o) 














^0,/(l) 















(77) 



where Sx,y is the Kronecker-5 function and we interpret this to act on two-qubit 
state vectors written as 



|0)|0) 



/ 1 \ 






|o)|i) 



1 





etc. 



(7J 



''^terminology due to Nielsen & Chuang, 2000, 32 
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Uf(^x) is unitary as can easily be proved: 



-U 



^o,f{o) + '^i,/(o) 2(5o,/(o)^i,/(o) 

25o,/(o)'5i,/{o) 5?./(o) + ^oj(o) 


25o,/(i)^i,/(i) 



(^2 







1) ^ 








25o,/(i)5i,/(i) 
o,/(i) + 



(79) 



since 



'5o,/(o)'^i,/(o) 



^0,/(0) 



/(O) 



1 



^0) 



as /(O) =0 or /(O) = 1 (but obviously never both) and similarly for 5-functions 
involving /(I). Thus unitarity has been proved. 

The final component of the circuit is the output device. In orthodox quantum 
mechanics this simply corresponds to a projective measurement (understood as a 
primitive notion as it appears in the postulates of the theory without definition in 
terms of previously defined entities). Since the measurement basis is the compu- 
tational basis {|0) , |1)}, we may describe the measurement by a set of operators 
{Mm} as 



Mn 



|0)(0| 



1 




Mi = |l)(l| 




1 



^1) 



According to the postulates of quantum mechanics the measurement yields an 
outcome with probability {ip\0) and an outcome 1 with probability (ipll)- In 
PWT the description of measurement is more complicated since, as discussed in 
section |2| "measurement" is not a primitive notion. Details of a possible mea- 
surement dynamics for this particular case are found in section |4} In the circuit 
diagram the measurement (together with any devices necessary to yield an inter- 
pretable output) is denoted by 
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We will now provide a description of the circuit in terms of the defined com- 
ponents. For an explanation of how to interpret quantum circuit diagrams, refer 



to e.g. 32 . Moving from left to right through the diagram corresponds to moving 



forward in time. The final circuit diagram is 



|0> 
1) 



H 



f 



H 



H 



3 



Note that the input data and auxiliary qubits have been fixed to be |0) and |1) 
respectively. The one bit outcome of the measurement is sufficient to determine 
whether the function / is constant or balanced. 

To see this, define time steps such that t = initially, t = 1 after the action 
of the first parallel pair of Hadamard gates, t = 2 immediately after the action of 
the oracle and t = 3 after the final Hadamard gate just before the measurement. 
Consider lipit)) for t = 0,1, 2, 3. Initially, the qubits are set up in the state 



IV^(o)) = |o)Ji),. 



^2) 



The subscripts refer to the data and auxiliary qubit respectively. The Hadamard 
gates act individually on each qubit, maintaining a product state 



1^(1)) 



V2 



(|o). + |i)J][^(|o).-|i)J]. 



^3) 



The action of the oracle is to leave the data qubit unchanged in state \x)^ and act 
on the auxiliary qubit a.s \y) ^ ^ \y Q) f (x)) ^. So the oracle acts as 



k). [^(|0)„ - |1) J] ^ (-1)^^^^ [^(|0)„ - |1) J], 
i.e. the state remains unchanged up to a phase. Specifically we see that 

|o). [^(|o). - |i) J] ^ |0), [-^(|0), - |1) J] 



1 



■V2 



(|o).-|i)J]^(-iPMi),[^(|o)„-|i)J] 



^5) 
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and so by linearity 

m)) ^ IV'(2)) = ±[^(|0). + |l).)][^(|0)„ - |1) J] if /(O) = /(I) 

(86) 

^ IV'(2)) = ±[^(|0). - |1)J][^(|0)„ - |1) J] if /(O) ^ /(I). 

(87) 



The final Hadamard gate acting on the data qubit then leads to the state 
IV'(3)) = ±|0),[-^(|0)„-|1)J] if/(0) = /(l) 



. 1 



IV'(3)) = ±|1),[^(|0)„-|1)J] 



if/(0)^/(l). 



(88) 
(89) 



Measurement of the data qubit in the computational basis thus reveals if /(O) = 
/(I) or /(O) ^ /(I) and thus whether / e {fo, fs} or / e {f,,^}. This is how 
the Deutsch algorithm is generally presented in textbooks on the subject. 

Alternatively, instead of describing a step-by-step evolution of the state, we 
could have considered the total action of the circuit at once. The initial state is 
given by 

/0\ 

1 



IV'(o))-|o),|i)„ = 







(90) 



The total evolution operator of the Deutsch algorithm (without the measurement) 
is given by 



D = H^l- Uf^^) ■ H®H 

"10 1 ■ 

_ J_ 1 1 
~ 1 -1 

10-1 



0,/(0) 


^l,/(0) 








l,/(0) 


<^0,/(0) 














5o./(i) 












^0,/(l) 



1111 

I- 11-1 

II- 1-1 
1-1-1 1 

(91) 



Multiplying the matrices explicitly, and using the fact that if / is constant, then 

5o,/(o) = ^o,/(i), 5ij(o) = (92) 
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and that if / is balanced, then 



5o,/(o) = 1 - Sojii), 5i,/(o) = 1 - 



(93) 



as well as that in both cases 



(94) 



we find 



D. 



constant 



balanced 



1 

1 

71 



1 ±1 

1 

1 ±1 

1 Tl 

1 ±1 
1 

±1 1 

^1 1 



(95) 



where the subscripts refer to the evolution operators for constant and balanced 
oracle functions respectively and the ambiguity of sign come from the fact that 

there are two possible constant and two possible balanced functions. 
Acting with D constant and D^aianced ou the initial state |^(0)) we find 



li' final) 
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final) iialanced ~ ^ balanced IV'(O)) — 
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( 1 \ 
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(96) 

/ \ 



1 

(97) 



Here we already see that a measurement of the final state of the data qubit unam- 
biguously reveals whether the evolution corresponded to a constant or balanced 
function /. Explicitly, the state of the subsystem that is the data qubit can 
be obtained by taking the partial trace (over the auxiliary qubit) of the density 
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matrices Pconstant/balanced Corresponding to the final states l^P final) constant /balanced'- 



P constant ^ fA\P constant 




1-10 

-110 







1 




|0).(0|, 



(98) 
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0-1 









1 



1 




1 




(99) 



Thus the measurement in the computational basis provides the answer sought. 
This analysis is less suggestive of the fallacy that both /(O) and /(I) are ever 
calculated. 

As a heuristic aside, note that prima facie it seems counterintuitive to think 
that a measurement of the data qubit should reveal anything. We have noted 
that H"^ — 1 and that the oracle does not change the data qubit and so we might 
naively expect that no matter what we should get outcome 0. However, this is 
obviously not true. The mistake here is to forget that while the oracle does indeed 
not change the state of the data qubit directly, it does however in general entangle 
the two qubits, e.g. 



Hence after the operation of the oracle we should only think of the qubits as a 
single composite system. Interestingly, if the second qubit is in the state ^TjdO)^- 
|1)^) (as it is for the Deutsch algorithm), the resultant state is actually separable! 
This is an "accidental" peculiarity of this particular state only. It does not warrant 
a simpler analysis than we would have had to do for other states. This is also 
a good example illustrating how entanglement is still not entirely understood. 
Through a mechanical mathematical analysis we discover that the final state is a 
product state only if the initial state of the auxiliary qubit is the state above, but 



k|o). + |i).)|o)„ 



1 

/i V2 



(|0).|0)„ + |1)J1)J. 



(100) 
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to understand this conceptually remains difficult. 

Before continuing with a more dynamical analysis of the circuit, we note that 
the Deutsch algorithm is a good example illustrating the fact that quantum com- 
puting only allows for a speed-up in a small number of apparently contrived sce- 
narios. Here only the question whether the function / describing the action of the 
oracle is in {/q, /s} or {/i, may be answered with fewer resources. In the other 
cases (i.e. trying to determine / = /« for which i G {0, 1, 2, 3}, or any other pair- 
ing) no quantum algorithm is known that is faster than the best classical ones. 
The challenge of quantum computer scientists is then to find ways of utilising 
computations that can be accelerated using quantum circuits. A prime example 
of this is Shor's algorithm and the insight that a fast way of period finding can 
be used for methods of efficiently factorising large integers, 
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Quantum circuit diagrams are diagrammatical representations of how the state 
of an evolving subsystem (the qubits) interacts with the rest of the computer (the 
gates, measurement devices, etc.). So far our description has been abstractly for- 
mulated in the language of a general two-state quantum system whose states can 
be written as two-component vectors. That is, the description has been purely 
in terms of states of a 2"-dimensional Hilbert space, where n is the number of 
qubits whose evolution is relevant to the computation. Hence the description has 
been entirely in terms of mathematical entities. It is also the type of descrip- 
tion suitable for a treatment of quantum computing based on orthodox quantum 
theory. 

For PWT the discussion so far is useful in as far as orthodox quantum me- 
chanics is an effective theory of equilibrium PWT, as well as a starting point for 
a more dynamical description in terms of the type of interaction Hamiltonians 
required. For a fully physical description we ffist need to know exactly what kind 
of system constitutes the computer, i.e. how the qubits and their manipulation is 



^^See Mermin 2007b, 
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implemented. In order to calculate the trajectory of the particle in PWT such a 
treatment is necessary and is attempted in section 4 for two (if somewhat unreal- 
istically simplified) specific implementations of qubits. The dynamical description 
given here will still be in terms of states represented by two-vectors. 

The primitive elements of the circuit represent certain evolutions of the qubit 
due to the chosen setup of the computer. For the implementation of the Deutsch 
algorithm presented here, at least in the context of orthodox quantum mechanics, 
only two constituents require description: the Hadamard gate and the oracle. 
Measurement in the context of PWT has been described in section |2] and we will 
see its use in section HI 

A word on notation: Unfortunately both the Hadamard gate and the Hamil- 
tonian are almost universally referred to as 'if'; we do not wish to deviate from 
this standard notation. In order to avoid ambiguity we will at all times equip the 
symbol for the Hamiltonian with a subscript indicating the system whose dynam- 
ics the Hamiltonian encodes. An 'if' without a subscript will always refer to the 
evolution matrix of the Hadamard gate. 

The operators representing the evolution of a quantum mechanical system 
are unitary. In discrete systems such as a set of qubits the evolution may be 
represented as a unitary matrix U, as we have done previously. The evolution is 



generated by a Hermitian^ matrix G, that is 

U = e""^ (101) 

where the factor i in the exponent is a choice of convention and a an appropriate 
parameter. In particular, for a system satisfying the Schrodinger equation 

1^) = Hsys 1^) , (102) 



^'*The last ten or so years have brought the discovery of non-Hermitian PT-symmetric Hamil- 
tonians in quantum mechanics and the field is now at a stage where first experimental results 
may be obtained. While a fascinating new area of research, we do not have the space to treat 
it here. 



64 



where Hgyg is the Hamiltonian of the system, we obtain the general solution 



JJ — Q iHsyst 



(103) 



as can be verified by substituting IV'(^)) = e"*'^"'"'^*"*"-' |'?/'(to)) into the Schrodinger 
equation. The task now is to find Hnad and Horacie that generate the evolution 
operators H and f//(a;) respectively]^ 

Let to denote the moment the interaction Hamiltonian is "switched on" and ti 
the moment it is "switched off" . In other words, let T = ti — to be the time of the 
interaction, i.e. the time for the qubit to pass through the particular considered 
gate. We assume here that T is short compared to the natural evolution of the 
qubit, so we can ignore terms other than the chosen interaction (represented by 
the evolution matrix) of the gate and qubit. 

Note that there is a certain freedom of parameter choice: From the evolu- 
tion matrices we will be able to calculate the required exponents —iHuadT and 
—iHoracieT to achicvc this evolution. This means that we can scale the Hamilto- 
nian by some real factor as long as we adjust the interaction time T accordingly 
(provided T is still short enough that we can ignore the free evolution of the 
qubits). In reality the choice will be limited by physical constraints on the type 
of system used as computer. 

Let us denote the Pauli matrices by 



X 



'01" 


Y = 


' -i' 




' 1 " 


z = 
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i 




-1 



(104) 



''^There is a certain inconsistency here in the use of the term "generate" . Mathematically we 
said that G generated U — e"*^. Now we say that the Hamiltonian Hgys generates the evolution 
U = e~'^^'^'* . However, this slightly ambiguous use seems to be common in the literature ("the 
Hamiltonian generates the time evolution of the system" ) and we will not deviate from it here 
as it is clear from the context what is meant. 
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and let a denote the "vector" [X, Y, Z) . Let us define the rotation operators 



5-^^/2 = cos(^)l-isin(^)X 



cos (^2 

-i sin( 



~z sm 



cos 



it:,(^) =e-^^^/^ = cos(^)l-isin(^)y = 
= e-^'^l^ = cos(^)l - isin(^)Z = 



COS(^2J ~Sin(^2y 

sm(|) cos(l) 

g-i6l/2 Q 





(105) 



where the matrix form may be obtained from expanding the integral and using 
X'^ — Y"^ — Z"^ — 1. They are called thus as their action on a state in the Hilbert 
space corresponds to the rotation of the Bloch vector of that state around the x, 
y and z axes by an angle 6. We generalise this to rotations around any axis given 
by a unit vector n: 



-im-a/2 ^ cos(^)l - isin(^)(n^X + UyY + n,Z) 



R^{Q) = e-'^n-a/2 ^ cos(-)l - isin(-)(n^X + UyY + n,Z) (106) 

Any single qubit unitary operator may then be written in the form 

U^e'^^Rnie). (107) 

We may see this geometrically using the correspondence of the Hilbert space with 
the Bloch sphere: A pure state up to an overall phase is given by a state on the 
surface of the Bloch sphere and any other point on the surface can be reached 
with an appropriate rotation Rfi. e*" then specifies the overall phase. 

We now wish to find a, n and 9 for the Hadamard gate. Writing the general 
expression for U in matrix form and equating it to the Hadamard gate, we require 



H 
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71 
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1 -1 


= e*" 

req 



cos(|) - m., sm(|) 
-m^sin(|) + Hy sm{^] 



-mxSm[^) — nj^sm(|^ 
cos(^) +inz sin(|) 



(108) 



We can now solve for a, n and 9 by inspection. Note that the top left and bottom 
right entries of H differ only by a sign, from which we infer that cos(|) = and 
so ^ = TT, leaving us with 
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71 



" 1 1 " 




1 -1 


= e*" 

req 



-irix + iuy 



(109) 
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Noting further that the top right and bottom left entries are equal, we require 



0. Since all entries have the same magnitude, we have Ux = Uz and by 



normalization of n this implies rix — Uz — 1/ V2,, i.e. 

1 



1 

71 



1 1 
1 -1 



I —I 

i i 



(110) 



-re, 

The matrix on the right-hand side is off target by a factor i and thus the required 
phase factor is a = 7r/2. 

In summary, we have obtained an expression of the Hadamard gate in the form 
of exponentials only, namely 



(111) 



using the fact that any matrix commutes with the identity. Comparing this to 
the expression for the evolution as generated by the Hamiltonian Hnad, we find 
that 



(112) 



and hence 



HHadT^-[H-t]. 



(113) 



We have found the Hamiltonian required for implementing a Hadamard gate in 
terms of a general two-state system. 

We will now investigate the evolution U /(a,) of the oracle. We had the general 
expression 
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^o,/(i) 












<^0,/(l) 



which we may write compactly in 2x2 block form as 
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(114) 



(^o,/(o)l + ^i,/(o)^ 

6oj(i)l + Sij^i)X 



(115) 



The fact that this expression is block-diagonal implies that we may solve for the 
generator of each block separately. We observe that 



1 = e^ 

where O refers to the zero 2x2 matrix. 

To find an expression for X we recall the relation 

cos(|) — isin(|) 



(116) 



RAO) = 
and choose 9 = tt, yielding 

RAn) 

Hence 
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X = iRM = e'^RJir) = e'^e''^ 



e 2 



if(X-l) 



(119) 



For 



U 



(120) 



we thus find 



H, 



oracle 



T 



5ij(o)-f(X-l) 

5,j^,y 1{X-1) 



(121) 



The dynamics of the whole circuit is then described by acting with Huad and 
Horacie for the right durations T in the right order. This completes our discussion 
of the Deutsch algorithm in terms of Hilbert space states for a general two-state 
system in the language of orthodox quantum mechanics. In section |4] we will return 
to the algorithm with a more physical approach and its description in PWT. 

The more general Deutsch- Josza algorithm is a multi-qubit extensions of the 
one presented here and the task is to find whether a function / : {0, l}" — )■ {0, 1} 
is constant or exactly balanced (suppose we know that these are the only two op- 
tions) An interesting feature of the general Deutsch- Josza algorithm is that at 
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A good overview of the Deutsch-Josza algorithm may be found in 



32 
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the end of the procedure n one-qubit measurements are performed, theoretically 
yielding n bits of information. However the information obtained is only one bit 
(constant or balanced). One might wonder if a better algorithm could be found 
that can provide more information from a single oracle call, perhaps one that does 
not require the promise that the function / is constant or exactly balanced. The 
fact that the existing algorithm has to rely on this promise once again suggests 
how only very specific tasks experience a speed-up in quantum computing. 



3.4 Physical Implementations 

This is not the place for a detailed review of physical implementations of quan- 
tum computer. In section |4] we will consider two somewhat unrealistic models 
that serve well in an analysis of how quantum algorithms may be understood in 
principle in terms of PWT. However, a few words regarding the state of the art 
are in order, if only to place the rest of the discussion into context. 

Experimentalists are nowhere near constructing any type of quantum computer 
that might have a purpose beyond illustrating the possibility of quantum compu- 
tation through very simple algorithms. Any type of system that is to serve as a 
quantum computer must satisfy at least two requirements. Firstly, it must provide 
a stable way to encode qubits. That is, decoherence times must be significantly 
larger than computation times. Secondly, the qubits must be accessible. The 
experimentalist must be able to initially prepare fiducial states for the purposes 
of computation, manipulate the qubit^ by being able to implement a complete 
set of qubit gates (that is, a set of qubit gates from which any other gate can 
be constructed — this can, for example, be done with only the CNOT-gate and 
single qubit gates) and finally perform reliable measurements on at least some of 
the qubits. These two types of condition can be conflicting: On the one hand we 



may be sufRcient to have control over only a few of the qubits and use a fixed coupling 



between them to control other qubits via the control of those few. See e.g. 10 and 

69 



11 



require the qubits to be sufficiently isolated from their environments in order to 
be stable. On the other hand we require physical access for preparation, control 
and measurement. In other words, the system that constitutes the qubits must 
be well isolated except for very controlled interactions with the experimentalist's 
apparatus. To achieve this is the challenge of experimental quantum computing. 

It is unhkely that any single type of system will be found that fulfils these 
criteria. A hybrid computer, where qubits may be stored in one form, then con- 
verted into another for manipulation, for example, is more likely to be successful. 
Ion trap quantum computers of about seven to ten qubits have been constructed, 
but scaling them up to larger systems remains difficult. In solid state quantum 
computers maintaining control for more than two or so qubits continues to be 
challenging. Each of these comprises its own entire field of research and a detailed 
discussion is beyond the scope of this work. 

The examples considered in the next section in terms of energy states of an 
infinite well and in terms of a simple spin description are merely toy models. How- 
ever, they do illustrate in principle how the abstract description above translates 
into the manipulation of physical systems and, for the purposes of this work in 
particular, they serve as simple examples illustrating how PWT accounts for the 
effects achieved through quantum computation. 
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4 Quantum Computing from the Pilot- Wave view- 
point 

"[0]ne must warn young scientists against spending their time on cal- 
culating Bohm trajectories ... They would be investigating mere phan- 
toms." (Zeh (1999), p. 199) 

In this section we will calculate the trajectories of model systems capable of imple- 
menting the Deutsch algorithm. However, we already know the result. In section 
|2] we showed that PWT reproduces any observable result of SQM. A quantum 
computer is just a specific physical system and so this result applies here too. We 
thus obtain the same computational output in a world fundamentally ruled by 
equilibrium PWT as in one ruled by SQM or MWT. The calculations here are 
then merely a technical exercise. However, firstly such exercises help us develop 
a more intuitive understanding of the theory in question and secondly we thereby 
hope to gain some insight in the evolution that constitutes the computation in 
the PWT picture, which will be useful in answering the (very vague) question of 
what it is physically that explains the difference in computational speed between 
classical and quantum computing. 



In section [27f] I have already stated my disagreement with Zeh. However, even 
if PWT is no more than a mathematical model with little ontological resemblence 
to reality and we are indeed calculating nothing but "phantoms" , two points still 
stand: (1) The fact that a coherent description of observable phenomena using 
real trajectories is at all possible, even if ultimately untrue, shows that Zeh and 
others in his camp have no proof that these trajectories are indeed nothing but 
phantoms, and (2) it thus follows that Deutsch's claim that electron diffraction 
and other quantum effects (and hence also quantum computing effects) can only 
be explained coherently by a many- world theory {ergo MWT be true) is simply 
false. Also, we might consider these phantoms pedagogically useful. 
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4.1 Bell's spin toy model 

Let us first analyse the Deutsch algorithm as it might be implemented by Bell's 



toy model for spin as described in section 2^ The algorithm uses two qubits and 
hence we need two spin-| particles, in addition to a single measurement device, 
characterised by a variable y, that is required for the final step of the algorithm. 
Recall that initially the wave function is a narrow wave packed 4>o{y) centred at 
y = 0. The total initial wave function is then given by 

i^mn{y,to) = (po{y)dm(to)an{to), (122) 

where we define dm{t) and a„(t) to be the wave functions of the data and auxiliary 
qubit respectively and to is the point in time when the computation is set into 
motion. Calculating the evolution of the pilot-wave is then almost trivial as we 
have done nearly all of the work already. Given that the wave functions of the 
two particles are zero-dimensional and completely specified by a two-component 
vector of unit length, the two states of the abstract description provided in the 
previous section can be directly identified with the two eigenstates of Z: 

\0)d<^dm= ( J ) , |l)d^^™= ( J ) ' 

\ / m \ / m 

|0),^a„= J ^ , |l)^^a„= J ^ . (123) 
The evolution induced by the two Hadamard gates is given by 



(l){y)dm{to)an{to) HmpHng(l)o{y)dp{to)ag{to) (124) 
and for input states dm = ( ^ j and '^n = ( ^ j this corresponds to 

\ / m \ / n 



^0 



iy)[\) {\) (_\ I . (125) 



m \ / n ^ 
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which we choose to rewrite using pair labels in a single four component vector, 



I.e. as 

with m,n & {0, 1}. 

The action of the oracle is then 



/ 1 \ 
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(126) 
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(ran) \ / (:pq) 

We have already worked through this evolution for the various possibilities for 



fix) in section pO and the abstract results in terms of a four-dimensional com- 



plex vector space (essentially the Hilbert space of the SQM-description) translate 
straightforwardly into the evolution of the four-component pilot-wave in configu- 
ration space. Thus we find that the pilot-wave just prior to the final measurement 
is given by 



'4'mn{y,t 



pre—meas ) 



1pmniy,t 



pre—meas J 



iy) 



iy) 
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V2 



V2 



( 1 \ 

-1 



V y 

/ \ 
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v-iy 



if /(O) = /(I) 



if/(0)^/(l). (128) 



We note that up to this point the qubits have not interacted with the measurement 
apparatus, whose wave function 0(?/) is still unchanged. Hence the ensemble 
equilibrium distribution is unchanged too. 

The interaction Hamiltonian for the subsequent measurement is given by 

d 



Bell 



-ig{Z(g)t] 



dy 



(129) 
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and so analogously to our analysis in section |2.5| we obtain 



'4^mn{y Impost— meas) "^mniy 9 ^pre—meas) if f (S^) /(-^) 

'^^mriiy^ ^post—meas) '^mniy ~l~ 9^^^ tpre—meas 

) if/(0)^/(l) (130) 

where At = tpost-meas — tpre-meas- Tlius, if the initial wave packet of the pointer 
is sufficiently narrow, we can unambiguously read off whether / is constant or 
balanced. We note that this result does not strictly rely on being in quantum 
equilibrium, but any ensemble distribution that evolves in such a way that the 
two packets of non-zero density separate with the separation of the pilot-wave 
packets will do. 

If we wish we can also trace the evolution of the pilot-wave during the times 
"inside" a gate. For example, for the Hadamard gate we found the Hamiltonian 

HHadT='^[H-l]. (131) 

Setting t = when the gate is "switched on", we may consider the state of the 
wave at times t = aT where a G [0, 1]. The evolution operator is 

= e-^^e^^i since [ff,l] = 

cos( — )1 -isin(— )i7 e*^. (132) 

For a = 1 this reduces to the complete Hadamard gate and for a = to the 
identity. The wave function of the pointer (and hence the ensemble distribution) 
is naturally unchanged while passing through the gate in this model for spin. As 
such, investigating the evolution "within" a gate is only of marginal interest here. 

We have discussed the evolution of the ensemble (unchanged until the mea- 
surement, then moving with the shift of the wave packet of the pointer) but have 
not yet calculated any actual trajectory. Prior to the final measurement the wave 
function of the pointer and that of the qubits is entirely independent. Hence for 
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this period (t < tmeasurement) we caii Write the total wave function as 



ij{y,t) = <P{y,t)r{t) 



(133) 



where r(t) is the normahsed four-component zero-dimensional wave (i.e. r{t) G 
with |r| = 1) of the two qubits and (t){y.,t) is the wave function of the pointer, 
such that, for t < tmeasurement, <P{y,t) = 00 (z/)- The Hamiltoniau Hcate of any of 
the gates acts only on r{t) and is expressible as a Hermitian matrix. Hence for 
the current we find unsurprisingly 



j{y,t) 



- [{iHGateHy,t)yHy,t) + ^i^\y,t)HGatei^{y,t)] 

#(y,t)|2 [r\t)Hl^,At)-rHt)HGaterit)_ 
since Hcate is Hermitian 



(134) 



and so if we continue to neglect the free evolution of the pilot-wave, the equation 

of motion for t < tmeasurement IS simply 

dy 



dt 



0. 



(135) 



For the time of the measurement process we have already calculated the equa- 
tion of motion (the existence of a second qubit is hereby irrelevant since the 
measurement interaction is only concerned with the first) and found (equation 
53|) 

dy 



dt 



±g- 



(136) 



So not only the wave packet and density distribution as a whole moves with ve- 
locity g in the positive or negative ^/-direction depending on the oracle function 
/, but in fact the configuration (the particle/corpuscle) itself moves with this ve- 
locity. The trajectories of the ensemble are exactly parallel. The direction of the 
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trajectories depend on the wave function. Prom this we may wish to conclude 
that most of the "work" of the computation is done by the wave function and the 
actual trajectory has little to do with it. 

4.2 An infinite well model 

We will now consider a model in which qubits are not realised by the two spin 
states of spin- 1 particles but the ground state and first excited state of particles 
in an infinite well, colloquially also known as particles in a box. In particular, to 
keep the description as simple as possible we will represent qubits by the states 
of a 1-dimensional well. Since the Deutsch algorithm requires two qubits, we will 
either need two such particle-well systems, or a single 2-dimensional one. While 
we will use the language of two distinct wells for the most part, implementing the 
coupling between the degrees of freedom describing the qubits as required for the 
oracle may actually be easier for the single 2-dimensional well. 

For further simphcity, assume that the box has a length L — 1 and is described 
by coordinates x e [0, 1]. The ground and first excited state in the position basis 
are then given by 

{x\ 0) = {x\ ipi) = \/2sin(7ra;), {x\ 1) = {x\ ^2) = ^sin(27ra;). (137) 

Note that the discrepancy of labelling between the wave function {1^1,11^2) and the 
state kets (|0) , |1)) arises from conventions used in the general literature. Since 
these are energy eigenstates, their free time evolution is given by 

\Mt)) = e-^^"* iVn(O)) with K = ^n'Ti^m (138) 

and a general state j^') = a iV'i) + b IV'2) evolves into 

= e-'(^i+-^^)/'*(ae-''^*|z/;i) + 6e''^*|z/;2)) (139) 
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with Lo = ^{Ei — E2), which in abstract vector notation corresponds to a state 
^ ^ ^ evolving according to a Hamiltonian Hfree = and so its time evolu- 
tion is ^ ^ ^ — )■ Rz{2cot) ^ 5 ^' '^here Rz{0) = e~*^^/^ as defined in equation 



105 , plus an overall phase rotation. This means we can implement a Z-gate, for 
example, by simply waiting for the correct amount of time ut = vr. 
We note that any single-qubit gate can be written in the form 

Ucate = e^"i?.(/3)i?..(7)i?.(5) (140) 

as may be easily seen by recalling that Rx{0) and Rzix) correspond to rotations 
in the Bloch sphere by angles 9 and x around the x and z-axis respectively and 
that geometrically any arbitrary rotation may be implemented by three sequential 
rotations round these axes, e*" fixes the overall phase, which in our example may 
be implemented using the total phase time evolution. 

Hence in order to be able to implement an arbitrary single-qubit gate the only 
task remaining is to find a way of performing a rotation Rx{0) in our given model. 
This may be achieved by perturbing the potential (and hence the Hamiltonian) 
inside the well. In particular, adding the terr^ 



16 V 2 

we find that its matrix elements are given by 



97r2 / 1' 

5V{x) = -—(x- - ] (141) 



{i)n\^V\i)m) 



1 

1 



(142) 



which can be easily verified by performing the integration explicitly in the position 
basis. This Hamiltonian thus generates the required rotations Rx around the x- 
axis in Bloch space. 

. r 1 1 1 

, for example, is given by 



The Hadamard gate H = 



1 1 
1 -1 



^-•'«'(i)«^(i)«'(i)- (^«) 
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See e.g. Nielsen & Chuang (2000), 



32 
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corresponding to a free evolution for a period At = ^ , followed by a perturbation 
of the potential by dV for a period At = | and finally followed by another 
period of free evolution as long as the first. We justify the neglect of the free 
evolution during the second time interval (the X-evolution) by choosing cu to be 
small (e.g. by choosing a small particle mass m). The overall phase will be relevant 
in interactions with other qubits, but in the Deutsch algorithm there is only one 
such interaction (the oracle) and hence the phase may be fixed by preparing the 
correct states at the right time to achieve the right phase factor for the interaction. 

We will now turn our attention to the interaction of the oracle. We will 
consider specific choices /o is trivial to implement (no specific evolution at 
all) and /a is simply a NOT-gate in the auxiliary qubit, which we can implement 
by perturbing the potential as above for an interval At — ^. In neither of these 
cases is any interactions between the qubits required. However, for the cases of 
balanced functions /j, i.e. for fi and /2, the situation is different and an actual 
two-qubit gate needs to be constructed. 

We will only consider /2 here. A construction of fi is easily obtainable by 
modifying the description here, or by using the /2 evolution exactly, but placing an 
additional NOT-gate before and after the oracle in the data qubit. We implement 
the oracle by perturbing the potential by an additional term U {x, y), where x and 
y denote the position coordinates of the data and auxiliary qubits respectively. 
We remark that if physically we have a single particle in two dimensions, such a 
perturbation may be easily visualised. For two particles in one-dimensional wells, 
this term corresponds to a (possibly quite complicated) coupling between them. 
We recall that the required Hamiltonian is abstractly given by 
5i,;(o)f(X-l) 



TH. 



oracle ij 



h 



5i,/(i)|(X-l) 
f(X-l) 0" 



for J e {1,2,3,4} 







(144) 

Choosing for simplicity the time interval during which the gate acts to be T = |, 
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U{x,y) must have the following matrix elements: 



{Hd{i^ni\aU{x,y)\iJn)a\i^2)d = 
{Hd{i^n^\aU{x,y)\iJn)a\i^l)d = 
{Hd{i^rn\aU{x,y)\iJn)a\i^2)d = 



(145) 



with m,n E {1, 2}. This may be achieved with a potential U{x, y, ) inside the well 
of the form 



U{x, y) = {A + B cos x + Cx cos x) 



"l6 



1. 

2' 



1 



(146) 



where A, B and C are appropriately chosen constants. Here their numerical values 
are A = p, i? = — |||7r^ and C = |f|7r^. These values are easily derivable and a 
brief description of how they were obtained is given in the appendix. The matrix 
elements 



{i^p\di'4^^\aU{x,y) |V^n)J^g)rf 

= {i'pld {A + B COSX + Cx COSX) \i'q)d {i'n 



16 



1. 

2' 



(147) 



then do indeed satisfy the requirements given above as may once again be verified 
by explicit calculation in the position basis. Of course, multiple other choices for 
U {x, y) using linear combinations of other functions of x are possible. 

We can now analyse the evolution of the combined wave function of the two 
qubits by modifying the potential of the well(s) in the right way for the right 
amount of time. By construction we obtain the evolution of the Deutsch algorithm 



as abstractly described in section 3.3 



The final measurement is an interaction between the data qubit and the 
pointer, which is described by a position variable z and whose wave function starts 
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as an initial narrow wave packet centered at z — 0. An appropriate interaction 
Hamiltonian is given by 

Hmeas = a(-id,)\-id,) = ladld,. (148) 

Its analysis is exactly analogous to previous discussions of measurement. The 
ensemble density simply shifts by a^t • n^Tr^ for n — 1,2 corresponding to the two 
energy states, and the projection of the trajectories onto the configuration space 
dimension of the pointer are all exactly parallel. 

We see that we can fully account for the outcome of the computation by only 
considering the wave function up to the point of measurement and then appeal 
to standard PWT measurement theory. As such, we have also automatically 
analysed the evolution of the ensemble, at least in quantum equilibrium. A corre- 
sponding analysis for quantum non-equilibrium would possibly present interesting 
future work, although we can already conclude that if'0 = O^p = O (i.e. the 
density function only has "support" where the pilot- wave is non-zero), then the 
computation works exactly the same nevertheless: The measurement outcome is 
deterministic in every sense (even in an SQM description) and only depends on 
the choice of oracle function /, hence any trajectory whose corpuscle is at some 
time inside the configuration space area where ip corresponds to the correct 
computational output. 

The only possible task left before us is a purely technical exercise, namely to 
calculate trajectories of the configuration space particle (in the x-y subspace of 
configuration space) during the action of the gates. Note that the aspect most 
crucial for the trajectory is its projection onto the dimension corresponding to the 
degree of freedom of the pointer of the measurement apparatus. This we already 
know. The trajectories of the qubits themselves may be investigated here for 
completeness only. Since we are dealing with systems of spinless particles whose 
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Hamiltonian is of the form H,„f>u = —t^V'^ + V, the guidance equation is the usual 



■ 1 



X = —VS. 

m 



(149) 



We are particularly interested in how the trajectories of the particles differ between 
the cases of a constant and a balanced oracle function /. We recall that, when 
entering the oracle, the data qubit is in a state 

= ^(I0)rf + |1) J = ^(v^sin(7rx) + v^sin(27ra:)). (150) 

If / is constant it will return to that state when the oracle action stops and if / 
is balanced its final state will be 

= ^(|0), - |1) J = ^(v/2sin(7rx) - v^sin(27rx)). (151) 

The corresponding quantum equilibrium ensemble density functions in the x- 
dimension are depicted in figures [T] and [2] below. 
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Figure 1: p{x) = \{x\+)\'^ = \ sin(7rx) + sin(27rx)p for an infinite well of length L = 1. 
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x-position 



Figure 2: p{x) = | — ) P = | sin(7rx) — sin(27rx)p for an infinite well of length L = 1. 

This already highlights the key difference between the types of trajectories 
found in the two cases: In the constant case, the particle ensemble returns to its 
initial distribution of x-positions, in the balanced case it does not. For both a 
constant and a balanced oracle function, the auxiliary qubit evolves from |— )^ to 
|— )^ (i.e. its initial and final states are the same) and so the ensemble returns to 
its initial y-distribution. 

We will now take a glimpse at the trajectories and indicate what a more 
detailed analysis (perhaps in future work) might consist of. We note that for 
pilot-waves in non-trivial superpositions of the two eigenf unctions sin(7ra;) and 
sin(27rx), the phase S is given by the arctan of a complicated function of x,y 
and t and the trajectories cannot be found analytically, but numerical analysis 
called for. Here we will only consider the evolution of the configuration particle 
during the action of the oracle rather than the entire algorithm. We will attempt 
to compare the two specific cases /o and /2, i.e. one constant and one balanced 
oracle function /. 

First, however, consider the free evolution of the qubits in the absence of any 
gates. The phase S of the states |0) and |1) is just given by —iEit and —iE2t 
respectively and hence VS = in both cases. The particle is at rest. This is not 
the case for superpositions. A general state, up to some overall phase independent 
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of X is given by 

1^) = ae"*'^*y2sin(7rx) + 6e*"'*y2sin(27rx) 

= a cos((X'i(:)v^ sin(7rx) + 6cos((X't)v^ sin(27rx) 

+i[—asin{ujt)\/2sin{TTx) + 6sin(ci;)f:)A/2 sin(27rx)] 

_ giarctan(^tan(ajtj asin(TTx)+bsin(2TTx) J_ (152) 

In order to find the trajectories we have set up an algorithm computing the 
evolution in time steps 6t = 0.01 (recall that gates act for time intervals of order 
7r). The algorithm has been implemented in C++. We have chosen to investigate 
the particular state )a, since this is the state of the qubits just prior to 

the action of the oracle. We have chosen to arbitrarily set the mass parameter to 
m = 1. This is not a physical choice, nor is it a choice that necessarily warrants our 
assumption to ignore the free evolution during the action of the gates. However, 
it is a choice that leads to large displacements in the trajectories and as such is 
a choice that is useful in identifying their qualitative features. We have chosen to 
consider trajectories such that initially x = y. We have no physical motivation to 
do so, but it is merely a choice that provides us with some specific parameters to 
investigate. The trajectories are then as depicted in figures [3] and |4] below. 
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Figure 3: Trajectories of freely evolving qubits, x-position against time. Note that for 
initial values x = 0.6 and x = 0.7 the algorithm yielded large errors, which we believe 
are due to the inaccuracy of stepwise evolution becoming significant in areas where 
I'i/'P — )• 0. In future work, we hope to develop an improved algorithm that overcomes 
these difficulties. 
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Figure 4: Trajectories of freely evolving qubits, y-position against time. 

In x-y-space these trajectories correspond to 1-dimensional oscillations. Run- 
ning the algorithm for initial positions x ^ y leads to similar behaviour. By 
modifying parameters in our program we have discovered a very significant de- 
pendence of the amplitudes of the oscillatory motion of the particles on the mass 
parameter m. For example, by increasing the mass tenfold, the amplitudes are 
reduced to about one hundredth as compared to the ones depicted. Future work 
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should therefore also include a more physical parameter choice. 

Let us now investigate the oracle. For the constant function /o, the corpuscle 
remains at rest (neglecting its free evolution), from which the ensemble evolution 
described in figures [T] and |2] follows trivially. Let us contrast this to the evolution 



generated by the corresponding Hamiltonian, given in equation |144[ One result 
to note immediately is that the particle does not move at all in the y-dimension, 
no matter what its initial values for x and y are. Thus its ensemble density evo- 
lution is again recovered naturally. The x-evolution is more interesting. We have 
computed some trajectories for typical x-values (i.e. for x-values with significant 
non-zero ensemble density) below in figure |5} Note that we here chose m = 10 
since lower mass parameters resulted in erratic behaviour near the boundaries 
X = and x = 1. Once more we leave the development of an improved algo- 
rithm to future work. The code for the simple algorithm used here is given in the 
appendix. 
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Figure 5: Trajectories in the x-dimension for an oracle implementing function /2 



The trajectories are consistent with our expectation (figure [T]). The ensemble 
density shifts in x-space from its initial to its final distribution in relatively simple 
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paths. Recall that in the case of Bell's spin model no spatial motion at all was 
necessary (except for the pointer) in order to account for the computation of the 
Deutsch algorithm. It may be interesting to investigate other types of physical 
implementations of the circuit and identify any common properties of the trajec- 
tories, although ultimately we should not expect too much from such an exercise. 
Other than the theory of measurement of PWT, the evolution of the wave function 
alone is sufficient to explain quantum computing. 
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5 Conclusions 



By example of the Deutsch algorithm we have seen how de Broglie-Bohm Pilot- 
Wave Theory is able to account for quantum computation just as well as standard 
quantum mechanics or many-world theories. Additionally, unlike SQM, PWT 
provides an explicit theory of measurement in terms of the interaction between 
the measurement apparatus (some system with an "output") and the system to 
be measured. 

In our analysis we have observed that most of the interesting physical evolution 
that constitutes the computation is the evolution of the wave function (the pilot- 
wave) rather than the motion of the configuration particle. In particular, in Bell's 
(somewhat oversimplified) model for spin we saw that the particle is at rest until 
the final measurement and only moves as the result of the interaction between 
one of the qubits and the pointer. 

This provides strong support for Mermin's position that it is properties of wave 
behaviour that allow for the relative speed-up of quantum computing as compared 
to classical computing. Josza's view is partially compatible with this: The oracle 
in the Deutsch algorithm entangles two qubits, although in the algorithm itself 
the resultant state is a product state because of the specific choice of initial states. 
Entanglement clearly does play a role, although Josza's claim that entanglement 
is the key ingredient for quantum computing appears to overstate its significance. 
Either way, we might consider wave properties to be the more fundamental concept 
(as without it entanglement is not possible) anyway. 

If we however side with Goldstein et al. and understand the wave function to 
be not a physical entity but law-like, or nomological, our conclusion would have 
to be modified. Clearly it cannot have been the evolution of the wave function 
that constitutes the computation prior to the final output, since the wave function 
is not a real entity in this picture. But as the analysis of the Deutsch algorithm 
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in terms of Bell's spin model has revealed, the particle itself does not have to 
move in any way until the final measurement. This leads to a peculiar conclusion: 
According to Goldstein's view, there does not have to exist any physical evolution 
that we could take to constitute the computation. Instead, nature happens to be 
such that if we set up all our gates in the right way, then the laws of motion are 
such that the particle's direction of motion is in a one-one correspondence with / 
being constant and balanced. One option here is to simply accept this conclusion 
as it stands. Another would be to criticise Bell's and any similar toy model as 
unrealistic. Alternatively, we might see the argument as providing further support 
to the view that a real physical pilot-wave is called for. 

By appealing to the possibility of describing quantum computing in PWT 
we have also shown that Steane is right: a quantum computer really only needs 
one universe. However, this alone will not convince Deutsch. As stated, the 
interesting process in the computation is the evolution of the wave function, not 
the trajectory of the particle. Deutsch will therefore remind us that PWT is 
a many-world theory in denial as the wave function contains the structure of 



many worlds7^ However, he will thereby have to admit that quantum computing 
does not provide any further support at all towards a many-world picture, since 
the issue is theoretical, not phenomenological. This is not unexpected as we have 
established that quantum computers are only a particular type of physical system, 
subject to the laws of quantum mechanics. 

Contrary to Deutsch's claims we have no reason to believe that the function 
f{x) is computed for different values x in parallel universes, which then interfere 
in the right sort of way. While it is tempting to think so from our mathematical 
description of the evolution, a computation is a particular kind of physical evo- 

''^Here we are not talking about Deutsch's point concerning unoccupied grooves, which would 
concern parallel universes to which ours has no physical connection and as such these other 
universes are in no way relevant to quantum computing in our universe. Instead we are concerned 
with the point more accurately defended by Brown and Wallace that all the required structure 
is in the wave function and the corpuscle is a superfluent "epiphenomenal pointer" . 
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lution with an output, but the only output is the single bit at the end encoding 
whether / is constant or balanced. To validate the claim that /(O) and /(I) are 
computed simultaneously Deutsch would need to provide a modified algorithm 
that includes an output for both of these. This however is impossible with a sin- 
gle function call. What follows from this discussion is this: Whether MWT or 
PWT or some other theory is closest to the real nature of the physical world is a 
question that cannot be settled by appealing to quantum computing. 

Instead the question is one concerning the internal consistency of these the- 
ories. We have observed that both of them leave questions that have not yet 
been answered satisfactorily, such as questions concerning the emergence of the 
physical 3-space world. It is also questions concerning emergence that appear 
to constitute the greatest division between PWTists and MWTists, although in 
most discussions this is not obvious. MWTists consider the wave function and its 
structure sufficient to explain our physical world. PWTists disagree and see the 
necessity of postulating this emergence explicitly in the form of an actual config- 
uration and trajectory in configuration space, thereby also providing an account 
for the statistical frequency of measurement outcomes that matches the Born rule 
of SQM. 

If the choice is purely between PWT and MWT in its strongest form (i.e. 
as a "wave function only" theory that does not fall into the trap of eigenvalue 
realism or premature talk of many parallel worlds) , at this point our decision has 
to be at least to some degree dogmatic. What is required for the emergence of 
physical reality as we know it? Perhaps future research will allow us to provide 
more conclusive arguments in favour of one of the two, although, unless quantum 
non-equilibrium is discovered, the question will ultimately not be one that can be 
answered experimentally, through quantum computation or otherwise. 
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6 Appendices 

Appendix A: Non-locality in PWT 

PWT is a hidden variable theory and so according to Bell's theorem must be 
non-local if it is to reproduce the experimental predictions of SQM, which it 
does. In fact, PWT is very explicitly non-local. The implication is that PWT 
relies on a Lorentzian spacetime, that is, a spacetime with a single preferred 
simultaneity foliation. In fact, parametrising the evolution of the wave function 
in configuration space by a parameter t already makes this evident. Note however 
that this preferred frame is not detectable (in quantum equilibrium) and so special 
relativity is not empirically violated. 

Our discussion here is bound to be somewhat artificial, given that we are 
considering a non-relativistic formulation of PWT. However, it is nevertheless 
instructive to see how non-locality arises and how locality is recovered at the 
phenomenological level. 

Suppose that we have a system of two particles X and Y with coordinates x and 
y in 3-space and masses nix and my respectively. The particles may be arbitrarily 
(lightyears etc.) far apart. Their dynamics is governed by a Hamiltonian Hxy — 
Hx + Hy and their joint wave function is denoted as ip{x,y,t). For standard 
Hamiltonians, the equations of motion of the particles are given by 

X = —\/xS{x,y,t) 

nix 

g = —VyS{x,y,t) (153) 
my 

where S{x,y,t) is the phase of ilj{x,y,t). Hence the velocity of one particle is 
dependent on the coordinate of the other (through the phase of the joint wave 
function). An exception is the case when ip{x, y, t) is a product wave function (i.e. 
the particles are not entangled), that is, 

^{x,y,t) =ipx{x,t)ipY{y,t), (154) 
91 



for which the phase is just the sum of the two phases of the single-particle wave 
function: 



S{x,y,t) = Sx{x,t) + SY{y,t). (155) 

Hence the equations of motion reduce to 

f = —V,{Sx{x,t) + Sy{y,t)) = —V,Sx{x,t) 
mx mx 

f = —Vy{Sx{x,t) + SY{y,t)) = —VySY{y,t) (156) 
my my 

and full locality is recovered. 

Note however that even in the general case of a non-separable wave function 
the dependence of x on y and of y on if only expresses a correlation, not any form 
of superluminal causal influence. This correlation is also manifest in SQM, for 
example in the violation of Bell inequalities. However, if we modify the Hamil- 
tonian Hy at time to, say, and let il){x,y,t) evolve according to the Schrodinger 
equation, then for t > to we will have causally affected x by locally manipulating 
the environment of particle Y only. Thus non-locality is manifested in PWT. 

However, in quantum equilibrium this effect is undetectable since the marginal 
ensemble density 

px{x,t) = j d^yp{x,y,t) = j A|^(f,^,t)|2 (157) 

is independent of the evolution resulting from a purely local manipulation of Hy. 
Work by Valentinj^ suggests that this is a special case and in general for non- 
equilibrium (p 7^ IV^P) the superluminal causal influence may be detectable. In 
other words, quantum equilibrium conceals the non-local effects and thus makes 
instantaneous signalling impossible. In non-equilibrium then the preferred space- 
time foliation (i.e. the preferred frame) would be detectable, in direct violation 

with special relativity. This may seem problematic but fundamentally is not: Note 
801991, |42 
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that we have good reason to beheve that our environment is in or at least very 
close to quantum equilibrium and so in the domain to which we have experimental 
access the phenomenology of special relativity is recovered. We have no a priori 
reason to believe that special relativity must be true, but our faith in it, just 
like in the case of quantum theory, is based on experimental corroboration. If, as 



Valentini suggests,^ we may some day discover relic particles that have decoupled 
very early after the Big Bang and are in non-equilibrium then we might also ex- 
pect empirical violations of special relativity (and thus also of Lorentzian special 
relativity). Currently the existence of such matter is however purely speculative. 



Appendix B: Some common objections to pilot-wave theory 

PWT is empirically indistinguishable from SQM, hence it is not really 

a different theory at all. This objection clearly presupposes a positivist point 

of view. Unlike SQM, PWT has real trajectories, definite particle positions at 

all times, no arbitrary distinction between (classical?) apparatuses and quantum 

systems and so on. In this sense it is fundamentally different. Positivists might 

understand PWT as a mere reformulation, but that by itself is certainly not reason 

enough to reject it either. Also even granting the positivist point of view, we could 

turn the argument around and criticise SQM on the basis that it makes the same 

predictions as PWT! Historical priority is harldy on the side of SQM,^ 

By the principle of parsimony (Ockham's razor) PWT loses out to 

SQM as it requires the postulation of two entities rather than just 

one: the pilot-wave and the particle. Two points can be made here: (1) 

While ontological simplicity certainly seems like a desirable quality of a theory 

(in fact, it is the cause for a whole quest in physics called unification), there is no 

a priori reason to suppose that out of any two theories the one which postulates 
812007, j47j 

s^See Bacciagaluppi & Valentini, 2009, |] 
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fewer entities must automatically be the "truer" one. (2) SQM does not merely 
postulate a single entity either. It includes classical objects (measurement devices) 
in its fundamental ontology (even though it is not explicit about it). There may 
be some truth in saying that SQM loses out to Everettian Many- Worlds Theory, if 
only the number of independent types of entities that are postulated is considered. 
Here we are considering a MWT where only the wave function is postulated and 
all structures (worlds etc.) are emergent from it. The ontology of other variants 
of MWT which postulate many worlds (or even "many minds" ) independently is 
less acceptable as these postulated entities seem somewhat ad hoc. Unsurprisingly 
such variants receive little support compared to pure wave function MWT in 
today's physics community and neither were they, it seems, Everett's original 
intention. 

The pilot-wave affects the particle, but the particle does not affect 
the pilot-wave. This violates the action-reaction principle. This objection 
exists in many variations, all of which presuppose that a one-way action between 
entities is a priori impossible. What principle exactly is this to which these critics 
are referring? Certainly not Newton's third law, which is a principle concerning 
forces between classical objects. SQM happens to have no "one-way" action either, 
but why should this be imperative to any quantum theory? Another response 
based on the claim that the first-order nature of PWT means that it does not 
need any kind of action-reaction principle in order to display desired symmetries 



is briefly mentioned in Diirr, Goldstein and Zanghi,^^ Their preferred answer to 
this criticism is however to regard the pilot-wave not as real but as nomological, 
or lawlike, an idea we have criticised above. 

PWT is fundamentally non-local and hence violates special relativ- 
ity. We already treated this is to some extent in appendix A. In particular, two 
points come to mind: (1) In quantum equilibrium this non-locality does not allow 
831997, 
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superluminal signalling. While it does determine a preferred foliation of space- 
time into simultaneity planes, this foliation is undetectable. Our theory of rela- 
tivity must therefore be Lorentzian, but this does not conflict with any empirical 
results. That superluminal signalling may be possible in quantun non-equilibrium 
is not a problem since quantum non-equilibrium has not been observed. (2) Any 
quantum theory empirically agreeing with SQM (including, therefore, SQM itself) 
violates Bell inequalities. Hence any such theory is non-local at the statistical 
level, even if they are not as explicit about it as PWT. In SQM, the instantaneous 
collapse of the wave function determines a preferred foliation, too. Ultimately, 
however, we should consider this question in the context of fully relativistic quan- 
tum theories, such as relativistic field theory and its PWT equivalent. 

A generalisation of PWT to an equivalent of quantum field theory 
is impossible. This is simply not true. There is still a considerable amount 
of work to be done in this area but there certainly are models that account for 
the results of standard QFT. One successful approach is a model proposed by 
Struyve and Westmanp^ in which only bosonic degrees of freedom are described 
as "beables" (i.e. have a role analogous to the configuration particle in the non- 
relativistic case). While this might seem odd, note that our discussion of spin 
has already provided us with an example of accounting for phenomena without 
ascribing any "beable" -status to them: spin is a property of the wave function 
only. 

There is no reason the world should be in quantum equilibrium. To 
say that it is, is an unwarranted ad hoc assumption designed to repro- 
duce the predictions of SQM. For a long time there was much debate over the 
status of the "equilibrium hypothesis" , especially the notion of law-like boundary 
conditions. Stated differently, the criticism is that the wave function acquires two 
logically independent meanings: as a guiding wave and as a probability density dis- 
8^2006, lio 
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tribution. However, recently two other lines of argument have emerged to justify 



the assumption of quantum equilibrium: (1) Valentini's^^ dynamical explanation 
of quantum equilibrium, showing that under certain conditions system in non- 
equilibrium approach equilibrium rapidly and (2) typicality arguments derived 
from considerations regarding the wave function of the universe and how to as- 
sign wave functions to its subsystems, proposed by Diirr, Goldstein and Zanghi 



Appendix C: Derivation of the numerical values in potential 
for the infinite-well model 

We note the standard integrals 



dx sin^fvrx 



dxxsin (ttx 



dx sin (ttx) cosfvrx 



dxx sin^(7ra;) cos(7ra; 



dx sin^(7ra;) cos^(7ra; 



dxx sin^fTTx) cos^fvrx 



dx sin (ttx) cos (nx 



dxx sin (nx) cos (ttx 



1 

2 
1 
4 



97r2 



1 
8 
1 

16 




52 



2257r 



2 ■ 



(158) 



We wish to consider the matrix elements Upg = {iljp\u(^x) \ipq) of possible 



^^Valentini 1991, 42 , Valentini & Westman 2005, 
8^1992, [20I 
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potentials u{x). In the position basis these are given by 

Mil = / (ia;sin(7rx)M(a;) sin(7ra;) = / dxsm'^{Tcx)u{x) 

Jo Jo 

Uu = / (ix sin(7rx)M(a;) sin(27ra;) = 2 / cix sin^(7ra;) cos(7rx)M(a;) 

Jo Jo 

U21 = / (ix sin(27ra;)M(x) sin(7rx) = 2 / dx sm'^{7cx) cos{7rx)u{x) = U12 

Jo Jo 

U22 = / (ix sin(2'7rx)-u(a;) sin(27rx) = 4 / (ix sin^(7rx) cos^(7rx)'u(x). 

Jo Jo 



(159) 



We calculate the matrix elements for some likely candidates u{x) by evaluating 
the corresponding integrals: 



u{x) 


Uu 


Ul2 = U21 


U22 


1 


1 





1 


X 


1 


16 


1 


2 


97r2 


2 


COS X 





1 

2 





X COS X 


8 
97r2 


1 

4 


416 
2257r2 



Now we only need to find a linear combination of l,x, cosx and xcosx such 

that the total matrix elements match the matrix for the data qubit as required 

1 



in the Hamiltonian. In this case the matrix is 







since the Hamiltonian 



IS 



' X -1 " 




' 1 


" 














(X — 1). This may be achieved by only using 
a combination of three of the four candidates in the table, such as l,cosx and 
xcosx. We hence need to solve the simultaneous equations 



2 4 
2257r2 



1 

0. 



(160) 



The solutions are the numerical values given in section 4^, namely 

52 „ 225 o 



A 



27' 



B 



-IT 



432 
97 



= 71 . 

216 



(161) 



Appendix D: C++ implementation of algorithm to calcu- 
late trajectories inside the oracle numerically 

#lnclude <iostream> 
#lnclude <fstream> 
#lnclude <cmath> 
#lnclude <complex> 

using namespace std; 

// Global variables 

const double pi = 3.141592653589793; 

double m = 10; 

double delta.t = 0.01; //time step size 

complex<double> psi ; 

// Evolution of coefficients 

complex<double> evolve_a(complex<double> a, complex<double> b) { 

a = a + complex<double>(0,l)*(a-b)*delta_t; 

return a; 

} 

complex<double> evolve_b(complex<double> a, complex<double> b) { 
b = b - complex<double>(0,l)*(a-b)*delta_t; 
return b; 
} 

// Calculation of Psi-value 

coinplex<double> Psi (double x, double y, complex<double> a, coinplex<double> b, 
complex<double> c, complex<double> d) { 

psi = complex<double>(2,0)*(a*sin(pi*x)*sin(pi*y) + b*sin(pi*x) *sin(2*pi*y) 
+ c*sin(2*pi*x) *sin(pi*y) + d*sin(2*pi*x)*sin(2*pi*y)) ; 

return psi; 

} 



int mainO 
{ 

// Initialise variables and constants 

double X, y, t; //x-position, y-position, time 

double dSdx, dSdy; //spatial derivatives of phase 

double delta_x = 0.0001; //precision for numerical calculation of gradient in x 

double delta_y = 0.0001; //precision for numerical calculation of gradient in y 



complex<double> al, bl; //temporary value holders 

//initial state: |+-> = 1/2 [ I 00>- I 01>+ I 10>- I 11>] 
complex<double> a = 0.5; 
complex<double> b = -0.5; 
coinplex<double> c = 0.5; 
complex<double> d = -0.5; 



// Request input for initial positions 

cout << "Initial x-value of corpuscle, <= x <= 1: "; 
cin » x; 

cout « "\n Initial y-value of corpuscle, <= y <= 1: "; 
cin » y; 

t = 0; 
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// Create output files and write initial values- 

of stream tfile ("tfile.txt"); 
of stream xfile ("xfile.txt"); 
of stream yfile ("yfile.txt"); 



ofstream psifile ("psifile.txt"); 
ofstream dSdxfile ("dSdxfile.txt"); 
ofstream dSdyfile ("dSdyfile.txt"); 
ofstream Sfile ("Sfile.txt"); 
ofstream afile ("afile.txt"); 
ofstream bfile ("bfile.txt"); 



//control files 



tfile « t « "\n"; 
xfile « X « "\n"; 
yfile « y « "\n"; 



// Evolve one step according to guidance equation and write to file 

for (t=0; t<(pi/2); t+=delta_t) { 

if (x+0.5*delta_x > 1) {delta.x = 0.5*(l-x);} //to avoid calculation with ill-defined phase values. 

if (x-0.5*delta_x < 0) {delta.x = 0.5*x;} 

if (y+0.5*delta_y > 1) {delta.y = 0.5*(l-y);} 

if (y-0.5*delta_y < 0) {delta.y = 0.5*y;} 

al = evolve_a(a,b) ; 
bi = evolve_b(a,b) ; 
a = al; 
b = bl; 

psi = complex<double> (2 , 0) * (a*siii(pi*x) *sin(pi*y) + b*sin(pi*x)*sin(2*pi*y) 
+ c*siii(2*pi*x) *sin(pi*y) + d*sin(2*pi*x) *sin(2*pi*y) ) ; 

dSdx = ( arg(Psi(x+0.5*delta_x,y,a,b,c,d)) - arg(Psi (x-0 . 5*delta_x ,y , a,b, c ,d) ) ) / delta_x; 

if (dSdx*delta_x > pi) {dSdx = (dSdx*delta_x - 2*pi) / delta_x;} //correcting for phase jumps -pi to +pi 

if (dSdx*delta_x < -pi) {dSdx = (dSdx*delta_x + 2*pi) / delta.x;} //correcting for phase jumps +pi to -pi 

dSdy = ( arg(Psi(x,y+0.5*delta_y,a,b,c,d)) - arg(Psi(x,y-0.5*delta_y,a,b,c,d)) ) / delta.y; 

if (dSdy*delta_y > pi) {dSdy = (dSdy*delta_y - 2*pi) / delta.y;} //correcting for phase jumps -pi to +pi 

if (dSdy*delta_y < -pi) {dSdy = (dSdy*delta_y + 2*pi) / delta.y;} //correcting for phase jumps +pi to -pi 

psi = Psi(x,y,a,b,c,d) ; 

X = X + delta_t * dSdx/m; //stepwise x-evolution 
y = y + delta_t * dSdy/m; //stepwise y-evolution 

tfile << t+delta_t « "\n"; 

Sfile << arg(psi) << "\n"; //control files 
dSdxfile << dSdx « "\n"; 
dSdyfile << dSdy « "\n"; 
psifile « psi « "\n"; 
afile « a « "\n"; 
bfile « b « "\n"; 

xfile « X « "\n"; 
yfile « y « "\n"; 
} 

return 0; 

} 
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